蓝桥杯2023年第十四届省赛真题-子串简写（DP）
#***解题思路***公式显示有问题，直接放图------------#***参考代码***```cpp#includeusingnamespacestd;#definelllongl
蓝桥杯2023年第十四届省赛真题-子串简写
解题思路:观察题目可以发现，我们发现第i个是c2可以组成的子串数量[0,i-k]这个区间内c1的数量，所有我们只需要找到每个c2(假设下标为i)[0,i-k]这个区间内c1的数量就可以得到答案。但是观察数据规模发现使用暴力的方法不能AC该题。
3154: 蓝桥杯2023年第十四届省赛真题-子串简写
摘要：解题思路: 在本子上手写模拟一下就出来了。以c2为结尾，记录当前有多少个c2，存在dp数组内 以c1为开头，循环寻找c1，从c1到结尾的c2个数存在dp[i]内，相减就是c2个数，再留出k……
3154 字符简写（新手上路，求大佬指正）（动态规划）
解题思路:对于输入的数据我们只需要辨别是否是字符c1和c2。对一个符合题目要求的子串来说，结尾一定是c2字符，开头为c1字符。因此只需要将每个c2字符前c1字符的个数相加即可。同时子串有长度n的限制，因此只能统计每个c2字符n-1个字符位置前的c1字符个数，
蓝桥杯2023年第十四届省赛真题-子串简写（超时改写）
摘要：参考代码:/*超时！！！！！
#include<iostream>
using namespace std;
int main()
{
int k;
char c1,c2;……
子串简写 二分法代码
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>#define int long longusing namespace std;void solve(){ int k;s……
双指针 时间复杂度O(n + m)
摘要：```
#include
#define debug(x) cout s >> A >> B;
for (int i = 0; i < s.size(); i ++) {
if ……
c++ 用string内置函数
摘要：解题思路:先扫一遍，把c1的下标存入vector数组，然后再从后往前扫一遍，当找到c2，并且c2的下标i>=k-1（保证字符串有那么长）时，用string的成员函数rfind从c2往左找第一个c1，再……