❂

马拉车算法 也可以做两次EKMP求解 #include <bits/stdc++.h> using namespace std ; typedef long long ll ; const int N = 5e5 + 10 ; const int INF = 0x3f3f3f3f ; string s, t; int len, L[N], R[N] ; int va...

//AC版 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std ; string s, t; int len, MAX = 0; ...

//主要中间的-1以及起点为无穷大，，因为起始递增的话需要不符合递增条件 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std; const int MAXN=1e6+10; int h[MAXN];...

//计算左右端点，转换字符串 然后用cin的时候会TLE。。。 用了 ios::sync_with_stdio(false);也不行,... #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std...