蓝桥杯2020年第十一届省赛真题-子串分值-贡献值法（C）
摘要：###### ### ## 算法描述：究其根本，是一种减少时间复杂度的算法——减少不必要的比较和存储步骤算法描述：究其根本，是一种减少时间复杂度的算法——减少不必要的比较和存储步骤
----……
利用贡献值，每一个字符受到前后相同字符的影响
摘要：解题思路:贡献值注意事项:初始化num[i] = -1参考代码:#include<stdio.h>#include<string.h>int main(){ char s[100010]; ……
暴力数组循环（简单明了）
摘要：解题思路:通过三层循环遍历每一种情况，再通过函数判断注意事项:暴力循环得不到满分但是能得一半以上的分。参考代码:#include<stdio.h>#include<string.h>int e=0;i……