比赛不知道哪个细节写搓了，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;}
版权声明：本文为博主原创文章，未经博主允许不得转载。
如果说对云南有进一步的了解的话就是鲜花。
