比赛不知道哪个细节写搓了，fuck
思路是这样的，把anniversary分成三段长度均不为0的部分，可以用i，j枚举
分成[0,i],[i+1,j],[j+1,L-1] L是anniversary的长度
然后在S中找anniversary中的[0,i]这一段是否出现过，如果出现过，记录下出现的位置p
然后把p加上[0,i]这段的长度，这样就能把位置移动到刚刚查找的anniversary一部分字符串的末尾，这个步骤很关键，这样每个区间就不会有重叠部分了
然后再在S+p中找[i+1,j]这一段，更新p，以此类推
主要就是边界问题，写的时候一定要细心
#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
#include<functional>
#include<algorithm>using namespace std;
typedef long long LL;
typedef pair<int, int> PII;const int MX = 1830 + 5;
const int INF = 10000;char w[] = "anniversary", S[MX], temp[MX];int main() {int T, L = strlen(w), p;scanf("%d", &T);while(T--) {scanf("%s", S);bool sign = false;for(int i = 0; i <= L - 3; i++) {for(int j = i + 1; j <= L - 2; j++) {//[0,i],[i+1,j],[j+1,L-1]strcpy(temp, w);temp[i + 1] = 0;p = strstr(S, temp) - S;if(p < 0) continue;p += i + 1;strcpy(temp, w + i + 1);temp[j - i] = 0;p = strstr(S + p, temp) - S;if(p < 0) continue;p += j - i;strcpy(temp, w + j + 1);temp[L - 1 - j] = 0;p = strstr(S + p, temp) - S;if(p < 0) continue;sign = true;break;}if(sign) break;}printf("%s\n", sign ? "YES" : "NO");}return 0;
}