Python利用贡献度法求解
####思路借鉴利用贡献度法，参考链接https://juejin.cn/post/7350185416652275712#####草稿思路|left|right|left*right|ele|word||:------------:|:------------:|:------------:|:--
子串分值（贡献分析法）
解题思路:贡献法：前面的a为l,中间的a为p，后面的a为r,中间的a的贡献值就为(p-l)*(r-p)如果前面没有a，则l=0;若末尾没有a，则r=n+1;如：0abcabca第一个a的下标为1，中间a的下表为4，后面a的下标为7，则中间a的贡献值为（4-1）*（7-4）=9；对于中间的字符a,
暴力数组循环（简单明了）
摘要：解题思路:通过三层循环遍历每一种情况，再通过函数判断注意事项:暴力循环得不到满分但是能得一半以上的分。参考代码:#include<stdio.h>#include<string.h>int e=0;i……
蓝桥杯2020年第十一届省赛真题-子串分值-贡献值法（C）
摘要：###### ### ## 算法描述：究其根本，是一种减少时间复杂度的算法——减少不必要的比较和存储步骤算法描述：究其根本，是一种减少时间复杂度的算法——减少不必要的比较和存储步骤
----……
复杂度O(n)版题解
摘要：解题思路:主要利用前缀和思想，一部分值要减掉，一部分值要加上。注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int m[27][3];//……
子串分值-暴力必超时
```cpp记录每个位置所对应的字符的之前和之后出现的位置，两者相乘则是该位置的字符的贡献，依次相加即可#includeusingnamespacestd;constintmaxn=1e5+5;typedeflonglongll;chars[maxn];intvis[maxn];intL[maxn],
利用贡献值，每一个字符受到前后相同字符的影响
摘要：解题思路:贡献值注意事项:初始化num[i] = -1参考代码:#include<stdio.h>#include<string.h>int main(){ char s[100010]; ……
蓝桥杯2020年第十一届省赛真题-子串分值-java
摘要：第一次考虑到的方法：import java.util.*;
public class Main {
public static void main(String arg[]) {
Sc……