枚举 hdu5311 Hidden String

比赛不知道哪个细节写搓了，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;
}