Codevs 1018 单词接龙

以后不要用time变量，撞关键字
/*
    不知道为什么枚举重合的长度的时候去掉break就A了
    把字符串从前面存储一遍，再从后面存储一遍，打包放到结构体里
    然后就是深搜，也没怎么剪枝，可能数据太弱
    题目没说字符串的最大长度是多少，我就直接用的string
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
int n,tim[30],ans;
string start;
struct node{
    int len;
    map<int,string>h;
    map<int,string>t;
    string c;
}s[30];
void dfs(int pos,int l){
    ans=max(ans,l);
    if(pos==0){
        for(int i=1;i<=n;i++)
            if(s[i].h[1]==s[0].h[1]){
                tim[i]++;
                dfs(i,s[i].len);
                tim[i]--;
            }
        return;
    }
    if(tim[pos]>2)return;
    for(int i=1;i<=n;i++){
        if(tim[i]<2){
            for(int j=s[pos].len-1;j>=1;j--){//枚举重合的长度 
                if(j>=s[i].len)continue;
                if(s[pos].t[j]==s[i].h[j]){
                    tim[i]++;
                    dfs(i,l+s[i].len-j);
                    tim[i]--;
                }
            }
        }
    }
}
int main(){
    scanf("%d",&n);
    string c;
    for(int i=1;i<=n;i++){
        cin>>s[i].c;
        s[i].len=s[i].c.length();
        string Head;
        for(int j=0;j<s[i].len;j++){
            Head+=s[i].c[j];
            s[i].h[j+1]=Head;
        }
        string Tail;
        for(int j=s[i].len-1,k=1;j>=0;j--,k++){
            Tail+=s[i].c[j];
            string T;
            int L=Tail.length();
            for(int f=L-1;f>=0;f--)
                T+=Tail[f];
            s[i].t[k]=T;
        }
    }
    cin>>s[0].c;
    string Head;Head+=s[0].c[0];
    s[0].h[1]=Head;
    dfs(0,0);
    printf("%d",ans);
}