子串简写 树状数组 O(nlogn)复杂度 43ms
摘要：解题思路:题目规定了，需要用找出以c1开头和c2开头并且长度需要超过k的子串数目，考虑当结尾加入一个c2结尾的字符时,他会和所有开头为c1的,并且长度不超过k的字符形成子串，那么可以这样考虑每当扫描到……
我也不知道啊，我也才大一
摘要：解题思路:就先找到第一个a[i]满足等于c1的，然后通过循环计算出后面有多少个c2.。并先存到sum中，然后写第二个循环，从第一个开始循环到第n-k个，并每次判断a[i+k-1]是否为c2，如果为c2……
蓝桥杯2023年第十四届省赛真题-子串简写（C语言）此方法为暴力解法
摘要：解题思路:此方法为暴力解法，所以只考虑拿部分分数，只过百分之20的数据，直接模拟算法过程就可以注意事项:参考代码:#include <stdio.h>#include <string.h>signed……
蓝桥杯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……
蓝桥杯2023年第十四届省赛真题-子串简写
摘要：解题思路:分别记录首字母和尾字母出现的位置，然后遍历数组得出结果。注意事项:降低时间复杂度,不走回头路，时间复杂度由O(n2)降为O(n)。参考代码:#include<stdio.h……
子串简写的两种解题思路：1：前缀和O(n)；2：双指针O(n)
摘要：解题思路:对于前缀和，我们用L和R表示字符串的左端点和右端点；我们用一个前缀和数组s[N]来维护a出现的次数，表示在第i位之前有多少个a。处理完后直接将字符串从后往前枚举，如果找到一个b，则可以匹配前……