蓝桥杯2023年第十四届省赛真题-子串简写
摘要：```java
import java.util.Scanner;
//注意ans开long
public class Main {
public static void main(Stri……
双指针 时间复杂度O(n + m)
摘要：```
#include
#define debug(x) cout s >> A >> B;
for (int i = 0; i < s.size(); i ++) {
if ……
蓝桥杯2023年第十四届省赛真题-子串简写
摘要：解题思路:注意事项:参考代码:常人思路（超时）#include <bits/stdc++.h> using namespace std;int K;long long ans=0;string S;c……
蓝桥杯2023年第十四届省赛真题-子串简写（Java代码）
摘要：本文仅供参考理解解题思路,a、b、c、d、e、f输出皆正确，但提交错误。
a、b、c、d、e均为时间超限,其中a、b、c为95分；
d是c的简化版，但为0分；
e有两种思路c1和c2可以调换先后……
子串简写 二分法代码
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>#define int long longusing namespace std;void solve(){ int k;s……
蓝桥杯2023年第十四届省赛真题-子串简写（超时改写）
摘要：参考代码:/*超时！！！！！
#include<iostream>
using namespace std;
int main()
{
int k;
char c1,c2;……
[蓝桥杯2023年第十四届省赛真题-子串简写] 一次循环方法
摘要：十年OI一场空 不开long long见祖宗参考代码:#include <bits/stdc++.h>using namespace std;int main(void) { string s;……
3154.子串简写-时间复杂度优化
摘要：解题思路：开始直接使用暴力算法，两个嵌套循环进行搜索，时间复杂度为O(n^2)，这意味着对于非常长的字符串，程序需要执行大量的计算，效率低下。我们可以通过以下步骤改进这个算法：1.预处理: 遍历一遍字……
蓝桥杯2023年第十四届省赛真题-子串简写（DP）
摘要：# ***解题思路***
公式显示有问题，直接放图
-----------……
子串简写 树状数组 O(nlogn)复杂度 43ms
摘要：解题思路:题目规定了，需要用找出以c1开头和c2开头并且长度需要超过k的子串数目，考虑当结尾加入一个c2结尾的字符时,他会和所有开头为c1的,并且长度不超过k的字符形成子串，那么可以这样考虑每当扫描到……