子串分值（贡献分析法）
摘要：解题思路:贡献法：前面的a为l,中间的a为p，后面的a为r,中间的a的贡献值就为 (p-l)*(r-p)如果前面没有a，则l=0;若末尾没有a，则r=n+1;如：0abcabca第一个a的下标为1，中……
复杂度O(n)版题解
摘要：解题思路:主要利用前缀和思想，一部分值要减掉，一部分值要加上。注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int m[27][3];//……
子串分值-暴力必超时
摘要：```cpp
记录每个位置所对应的字符的之前和之后出现的位置，两者相乘则是该位置的字符的贡献，依次相加即可
#include
using namespace std;
const int m……