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;
}