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

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

标志:

语言:

摘要：#### 思路借鉴利用贡献度法，参考链接https://juejin.cn/post/7350185416652275712 ##### 草稿思路 | left | right | lef……

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

摘要：解题思路:贡献法：前面的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

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

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

摘要：解题思路:通过三层循环遍历每一种情况，再通过函数判断注意事项:暴力循环得不到满分但是能得一半以上的分。参考代码:#include<stdio.h>#include<string.h>int e=0;i……

题解列表 2023年03月28日 0 点赞 0 评论 277 浏览评分：9.9

摘要：###### ### ## 算法描述：究其根本，是一种减少时间复杂度的算法——减少不必要的比较和存储步骤算法描述：究其根本，是一种减少时间复杂度的算法——减少不必要的比较和存储步骤 ----……

题解列表 2022年04月06日 0 点赞 1 评论 490 浏览评分：9.3

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

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

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

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

摘要：解题思路:贡献值注意事项:初始化num[i] = -1参考代码:#include<stdio.h>#include<string.h>int main(){ char s[100010]; ……

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

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

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

摘要：第一次考虑到的方法：import java.util.*; public class Main { public static void main(String arg[]) { Sc……

题解列表 2022年03月01日 0 点赞 4 评论 792 浏览评分：8.2