hoj 5311 字符串，dfs

题意好懂的很。。。

题意：
给一个串，然后叫你找三节串，组合起来形成一个特定的串；

理解：
这题是Bestcoder上的，当时比赛并没有做出来；
前几天想了下，发现可以做；
我理解为深搜dfs，找3个子串组成特定的串；
然后搜3层；
判断组合在一起是否是特定的串；
当然，你可能只找到一串或两串就形成特定的串了；
这两种情况是可以特判的。

代码如下：

#include <cstdio>
#include <cstring>

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <map>
#include <set>

using namespace std;

#define P pair<int, int>
#define x first
#define y second
#define ll long long

string s = "anniversary";
string str[4];
bool flag = false;

void dfs(int j, string st, int pos, int l)
{
    if (pos == 3 && str[0] != "" && str[1] != "" && str[2] != "")
    {
        string ans = "";
        for (int i = 0; i < 3; ++i) ans += str[i];
        if (ans == s) flag = true;
        return ;
    }

    int len = 0;
    for (int i = j; i < st.length() + 1; ++i)
    {
        if (st[i] == s[l + len] && i < st.length() && l + len < s.length())
        {
            str[pos] += st[i];
            ++len;
        }
        else if (str[pos] != "")
        {
            dfs(i + 1, st, pos + 1, l + len);
            if (flag) return ;
            str[pos] = "";
            len = 0;
        }
    }
    if (str[0] == s || s == str[0] + str[1]) flag = true;   //只找到一串或两串就形成了特定的串
}

int main()
{
    int t;
    scanf("%d", &t);
    while (t--)
    {
        flag = false;
        for (int i = 0; i < 3; ++i) str[i] = "";
        string st;
        cin >> st;
        dfs(0, st, 0, 0);
        cout << (flag ? "YES" : "NO") << endl;
    }

    return 0;
}