hdu 5311 Hidden String（水）

题目链接：hdu 5311 Hidden String

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 105;//const int N = 11;const char S[maxn] = "anniversary";bool dfs (char* t, int l, int r, int d) {if (d >= 3)return false;for (; t[l]; l++) {int v = 0;while (t[l+v] && S[r+v] && t[l+v] == S[r+v])v++;if (S[r+v] == '\0')return true;if (dfs(t, l+v, r+v, d+1))return true;}return false;}int main () {int cas;char s[maxn];scanf("%d", &cas);while (cas--) {scanf("%s", s);printf("%s\n", dfs(s, 0, 0, 0) ? "YES" : "NO");}return 0;}