蓝桥杯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可以调换先后顺序，但两种皆为24分；f最简便，但显示编译错误。importjava.util.*;publicclassL31
蓝桥杯2023年第十四届省赛真题-子串简写
```javaimportjava.util.Scanner;//注意ans开longpublicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();Strings
双指针 时间复杂度O(n + m)
摘要：```
#include
#define debug(x) cout s >> A >> B;
for (int i = 0; i < s.size(); i ++) {
if ……
子串简写 二分法代码
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>#define int long longusing namespace std;void solve(){ int k;s……
蓝桥杯2023年第十四届省赛真题-子串简写 最短解题
摘要：解题思路:注意事项: 你就说短不短吧参考代码:#include"bits/stdc++.h"i……
蓝桥杯2023年第十四届省赛真题-子串简写（超时改写）
摘要：参考代码:/*超时！！！！！
#include<iostream>
using namespace std;
int main()
{
int k;
char c1,c2;……
3154.子串简写-时间复杂度优化
解题思路：开始直接使用暴力算法，两个嵌套循环进行搜索，时间复杂度为O(n^2)，这意味着对于非常长的字符串，程序需要执行大量的计算，效率低下。我们可以通过以下步骤改进这个算法：1.预处理:遍历一遍字符串，预处理并保存每一个字符出现的位置。2.滑动窗口:使用双指针的策略，
蓝桥杯2023年第十四届省赛真题-子串简写（DP）
#***解题思路***公式显示有问题，直接放图------------#***参考代码***```cpp#includeusingnamespacestd;#definelllongl
子串简写 树状数组 O(nlogn)复杂度 43ms
解题思路:题目规定了，需要用找出以c1开头和c2开头并且长度需要超过k的子串数目，考虑当结尾加入一个c2结尾的字符时,他会和所有开头为c1的,并且长度不超过k的字符形成子串，那么可以这样考虑每当扫描到一个c2字符就对位置i-k+1前面的c1字符数量求和，