#include #include char ch[1000][3][105], t[100] = "anniversary"; int l[1000][3]; int main() { int T; int cnt = 0; for(int i = 0; i < 11; i++) { for(int j = i + 1; j < 10; j++) { for(int m = 0; m < 11; m++) { if(m <= i) { ch[cnt][0][m] = t[m]; // printf("%c", t[m]); } else if(m <= j) { ch[cnt][1][m - i - 1] = t[m]; // printf("%c", t[m]); } else { ch[cnt][2][m - j - 1] = t[m]; // printf("%c", t[m]); } // getchar(); } l[cnt][0] = i + 1; l[cnt][1] = j - i; l[cnt][2] = 10 - j; ch[cnt][0][i+1] = '\0'; ch[cnt][1][j+1] = '\0'; ch[cnt][2][11] = '\0'; cnt++; } } // for(int i = 0; i < cnt; i++) // { // printf("%s %s %s\n", ch[i][0], ch[i][1], ch[i][2]); // printf("%d %d %d\n", l[i][0], l[i][1], l[i][2]); // } // printf("%d\n", cnt); scanf("%d", &T); while(T--) { char cc[1000]; scanf("%s", cc); int len = strlen(cc); int s = 0; for(int i = 0; i < len; i++) { if(cc[i] == t[s]) { s++; } } if(s == 11) { int aaaaa; int flag; for(int i = 0; i < cnt; i++) { flag = 1; for(int j = 0; j < 3; j++) { // printf("find:%s\n", ch[i][j]); char *ccc = cc; int t = strstr(ccc, ch[i][j]) - cc; // printf("%d\n", t); if(t >= 0) { ccc = cc + t + l[i][j]; } else { flag = 0; break; } } if(flag) break; } if(flag) puts("YES"); else puts("NO"); } else { puts("NO"); } } return 0; }