首先知道p[i]≥1，所以不存在p[i]大于等于max(a,b)用map<ll,ll>mp记录下每个p[i]出现的下标，每次找到b-p[i]或a-p[i]都进行一次连接因为考虑优先放入到b中，所以在YES的前提下，if判断是否放在b的条件放在前面。需要注意的输出格式问题，就是最后没有多余的空格，当时我傻了挺久的才发现这个。 #include<bits/stdc++.h> using namespace std; #define ll long long #define endl '\n' ll pre[100005],p[100005]; void init(ll n)...

只能交换两个字符的一次，设成功匹配子串的字数为nn＞2时，Non=2时，交换第一个子串的第一字母和第二子串的第二字母即可n=1或n=0时，原理差不多，一个一个尝试交换后每次都进行kmp匹配寻找子串个数， #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; const int MAX=1e6+7; int nt[MAX]; int a=0,b=0; void kmp_next(string pattern,int next[]) { int len=pattern.size(); next[0]=-...