【00NOIP提高组】单词接龙

#include<bits/stdc++.h>
using namespace std;
const int N=;
int n,length;
int vis[N];
string str[N];
inline int check(string x,string y)
{
    int len=min(x.size(),y.size());
    for(int i=;(x.size()==)?(i<=len):(i<len);i++)
    {
        bool flag=true;
        for(int j=;j<i;j++)
        {
            if(x[x.size()+j-i]!=y[j])
            {
                flag=false;
            break;
            }
        }
        if(flag) return i;
    }
    return ;
}
void dfs(string s,int length_now)
{
    length=max(length,length_now);
    for(int i=;i<=n;i++)
    {
        if(vis[i]>) continue;
        int add=check(s,str[i]);
        if(add)
        {
            vis[i]++;
            dfs(str[i],length_now+str[i].size()-add);
            vis[i]--;
        }
    }
}
int main()
{
    scanf("%d",&n);
    for(int i=;i<=n;i++) cin>>str[i];
    cin>>str[n+];
    dfs(str[n+],);
    printf("%d",length);
    return ;
}