字串简写——前缀和+回溯
摘要：#include<bits/stdc++.h>#include<cstdio> #include<cstring>using namespace std;typedef long long LL;LL……
子串简写 树状数组 O(nlogn)复杂度 43ms
摘要：解题思路:题目规定了，需要用找出以c1开头和c2开头并且长度需要超过k的子串数目，考虑当结尾加入一个c2结尾的字符时,他会和所有开头为c1的,并且长度不超过k的字符形成子串，那么可以这样考虑每当扫描到……
蓝桥杯2023年第十四届省赛真题-子串简写
摘要：解题思路:注意事项:参考代码:常人思路（超时）#include <bits/stdc++.h> using namespace std;int K;long long ans=0;string S;c……
子串简写的两种解题思路：1：前缀和O(n)；2：双指针O(n)
摘要：解题思路:对于前缀和，我们用L和R表示字符串的左端点和右端点；我们用一个前缀和数组s[N]来维护a出现的次数，表示在第i位之前有多少个a。处理完后直接将字符串从后往前枚举，如果找到一个b，则可以匹配前……
数组记录，双指针循环，小白能看懂
摘要：解题思路:记录c1,c2在s中出现的位置和次数，用双指针循环，时间复杂度on注意事项:参考代码:#include<bits/stdc++.h>using namespace std;typedef l……
c++ 用string内置函数
摘要：解题思路:先扫一遍，把c1的下标存入vector数组，然后再从后往前扫一遍，当找到c2，并且c2的下标i>=k-1（保证字符串有那么长）时，用string的成员函数rfind从c2往左找第一个c1，再……
双指针 时间复杂度O(n + m)
摘要：```
#include
#define debug(x) cout s >> A >> B;
for (int i = 0; i < s.size(); i ++) {
if ……