题解 2572: 蓝桥杯2020年第十一届省赛真题-子串分值

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>#include<string>using namespace std;int leftbound[100000];int ……

题解列表 2022年03月15日 0 点赞 0 评论 778 浏览评分：9.9

摘要：```cpp 记录每个位置所对应的字符的之前和之后出现的位置，两者相乘则是该位置的字符的贡献，依次相加即可 #include using namespace std; const int m……

题解列表 2022年04月03日 0 点赞 0 评论 413 浏览评分：0.0

摘要：解题思路:主要利用前缀和思想，一部分值要减掉，一部分值要加上。注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int m[27][3];//……

题解列表 2022年04月06日 0 点赞 0 评论 444 浏览评分：9.9

摘要：以cabcdec为例讨论中间的c的贡献值含中间c的子串有abc abcdabcdebcbcdbcdeccdcde假设前面的c为l,中间的c为p，后面的c为r,中间的c的贡献值就为 (……

题解列表 2023年04月01日 0 点赞 0 评论 163 浏览评分：9.9

摘要：解题思路:贡献法：前面的a为l,中间的a为p，后面的a为r,中间的a的贡献值就为 (p-l)*(r-p)如果前面没有a，则l=0;若末尾没有a，则r=n+1;如：0abcabca第一个a的下标为1，中……

题解列表 2024年03月29日 0 点赞 0 评论 157 浏览评分：0.0