双指针 时间复杂度O(n + m)
摘要：```
#include
#define debug(x) cout s >> A >> B;
for (int i = 0; i < s.size(); i ++) {
if ……
蓝桥杯2023年第十四届省赛真题-子串简写
摘要：解题思路:注意事项:参考代码:常人思路（超时）#include <bits/stdc++.h> using namespace std;int K;long long ans=0;string S;c……
子串简写 二分法代码
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>#define int long longusing namespace std;void solve(){ int k;s……
蓝桥杯2023年第十四届省赛真题-子串简写（超时改写）
摘要：参考代码:/*超时！！！！！
#include<iostream>
using namespace std;
int main()
{
int k;
char c1,c2;……
[蓝桥杯2023年第十四届省赛真题-子串简写] 一次循环方法
摘要：十年OI一场空 不开long long见祖宗参考代码:#include <bits/stdc++.h>using namespace std;int main(void) { string s;……
蓝桥杯2023年第十四届省赛真题-子串简写（DP）
摘要：# ***解题思路***
公式显示有问题，直接放图
-----------……
子串简写 树状数组 O(nlogn)复杂度 43ms
摘要：解题思路:题目规定了，需要用找出以c1开头和c2开头并且长度需要超过k的子串数目，考虑当结尾加入一个c2结尾的字符时,他会和所有开头为c1的,并且长度不超过k的字符形成子串，那么可以这样考虑每当扫描到……
蓝桥杯2023年第十四届省赛真题-子串简写
摘要：解题思路:观察题目可以发现，我们发现第i个是c2可以组成的子串数量[0,i-k]这个区间内c1的数量，所有我们只需要找到每个c2(假设下标为i)[0,i-k]这个区间内c1的数量就可以得到答案。但是观……
字串简写——前缀和+回溯
摘要：#include<bits/stdc++.h>#include<cstdio> #include<cstring>using namespace std;typedef long long LL;LL……