蓝桥杯2023年第十四届省赛真题-子串简写-题解-Dotcpp编程社区

摘要：解题思路:就先找到第一个a[i]满足等于c1的，然后通过循环计算出后面有多少个c2.。并先存到sum中，然后写第二个循环，从第一个开始循环到第n-k个，并每次判断a[i+k-1]是否为c2，如果为c2……

题解列表 2023年12月16日 0 点赞 2 评论 704 浏览评分：6.8

摘要：解题思路:观察题目可以发现，我们发现第i个是c2可以组成的子串数量[0,i-k]这个区间内c1的数量，所有我们只需要找到每个c2(假设下标为i)[0,i-k]这个区间内c1的数量就可以得到答案。但是观……

题解列表 2023年07月27日 0 点赞 2 评论 579 浏览评分：6.0

摘要：解题思路:此方法为暴力解法，所以只考虑拿部分分数，只过百分之20的数据，直接模拟算法过程就可以注意事项:参考代码:#include <stdio.h>#include <string.h>signed……

题解列表 2024年03月01日 0 点赞 0 评论 649 浏览评分：6.0

摘要：### 小菜niao第一次写题解，希望各位dalao勿喷。 #### 大家一开始的思路如果是直接暴力两层for循环，但由于此题的数据范围较大，如果不进行优化必定会超时！ #……

题解列表 2024年03月22日 0 点赞 0 评论 150 浏览评分：0.0

摘要：#include<bits/stdc++.h>#include<cstdio> #include<cstring>using namespace std;typedef long long LL;LL……

题解列表 2024年04月12日 0 点赞 0 评论 111 浏览评分：0.0

摘要：解题思路:注意事项:边界参考代码:#include <bits/stdc++.h> #define int long long #define rep(i, j, n) for (int i = ……

题解列表 2024年03月24日 0 点赞 0 评论 152 浏览评分：0.0

摘要：解题思路:对于前缀和，我们用L和R表示字符串的左端点和右端点；我们用一个前缀和数组s[N]来维护a出现的次数，表示在第i位之前有多少个a。处理完后直接将字符串从后往前枚举，如果找到一个b，则可以匹配前……

题解列表 2024年03月30日 0 点赞 0 评论 235 浏览评分：0.0

摘要：坑真的很多，最开始是用两个for嵌套用暴搜然后超时了，改了这种方法，一踩一个坑。先全部找出C1C2的位置并且记录数量，用C1的位置比对C2的位置，找到C1位置+K-1大于大于C2位置的时候，就把往后的……

题解列表 2024年03月26日 0 点赞 0 评论 145 浏览评分：0.0

摘要：解题思路:对于输入的数据我们只需要辨别是否是字符c1和c2。对一个符合题目要求的子串来说，结尾一定是c2字符，开头为c1字符。因此只需要将每个c2字符前c1字符的个数相加即可。同时子串有长度n的限制，……

题解列表 2023年11月03日 0 点赞 0 评论 280 浏览评分：0.0

摘要：解题思路:分别记录首字母和尾字母出现的位置，然后遍历数组得出结果。注意事项:降低时间复杂度。参考代码:#include <stdio.h> #include <iostream> #include……

题解列表 2024年04月05日 0 点赞 0 评论 138 浏览评分：0.0

题解 3154: 蓝桥杯2023年第十四届省赛真题-子串简写