第十四届省赛真题-子串简写踩坑记录
摘要：坑真的很多，最开始是用两个for嵌套用暴搜然后超时了，改了这种方法，一踩一个坑。先全部找出C1C2的位置并且记录数量，用C1的位置比对C2的位置，找到C1位置+K-1大于大于C2位置的时候，就把往后的……
3154: 蓝桥杯2023年第十四届省赛真题-子串简写
摘要：解题思路: 在本子上手写模拟一下就出来了。以c2为结尾，记录当前有多少个c2，存在dp数组内 以c1为开头，循环寻找c1，从c1到结尾的c2个数存在dp[i]内，相减就是c2个数，再留出k……
java--study||O.o
摘要：参考代码:// 有一个样例答案超int范围了
// 前缀和
import java.util.Scanner;
public class Main
{ public static void……
3154 字符简写（新手上路，求大佬指正）（动态规划）
摘要：解题思路:对于输入的数据我们只需要辨别是否是字符c1和c2。对一个符合题目要求的子串来说，结尾一定是c2字符，开头为c1字符。因此只需要将每个c2字符前c1字符的个数相加即可。同时子串有长度n的限制，……
蓝桥杯2023年第十四届省赛真题-子串简写
摘要：解题思路:观察题目可以发现，我们发现第i个是c2可以组成的子串数量[0,i-k]这个区间内c1的数量，所有我们只需要找到每个c2(假设下标为i)[0,i-k]这个区间内c1的数量就可以得到答案。但是观……
蓝桥杯2023年第十四届省赛真题-子串简写（C语言）此方法为暴力解法
摘要：解题思路:此方法为暴力解法，所以只考虑拿部分分数，只过百分之20的数据，直接模拟算法过程就可以注意事项:参考代码:#include <stdio.h>#include <string.h>signed……
我也不知道啊，我也才大一
摘要：解题思路:就先找到第一个a[i]满足等于c1的，然后通过循环计算出后面有多少个c2.。并先存到sum中，然后写第二个循环，从第一个开始循环到第n-k个，并每次判断a[i+k-1]是否为c2，如果为c2……
子串简写 树状数组 O(nlogn)复杂度 43ms
摘要：解题思路:题目规定了，需要用找出以c1开头和c2开头并且长度需要超过k的子串数目，考虑当结尾加入一个c2结尾的字符时,他会和所有开头为c1的,并且长度不超过k的字符形成子串，那么可以这样考虑每当扫描到……