单词接龙

http://codevs.cn/problem/1018/
狠下心做了字符串的处理题。这道题主要是DFS增加了一个字符串的处理函数。感觉最近做了几道字符串的处理，也没有想象中的那么可怕了。这道题需要注意的一点是，每个字符串可以用两遍。

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<string.h>
#include<map>
#include<algorithm>
using namespace std;
string zifuchuan[21];
int biaoji[21]={0};
int n,daan=0;
int find(int x,int y)
{
    for(int i=1;i<=min(zifuchuan[x].length(),zifuchuan[y].length());i++)
   {
        if(zifuchuan[x].substr(zifuchuan[x].length()-i,i)==zifuchuan[y].substr(0,i))
      {
        return zifuchuan[y].length()-i;
        }
   }
   return 0;
}
void dfs(int len,int weizhi)
{
    daan=max(daan,len);
   for(int i=1;i<=n;i++)
   {
        if(biaoji[i]>1)
            continue;
        int temp=find(weizhi,i);
      if(temp==0)
            continue;
        biaoji[i]++;
      dfs(len+temp,i);
     biaoji[i]--;
   }
}
int main()
{
    cin>>n;
   for(int i=1;i<=n;i++)
        cin>>zifuchuan[i];
      cin>>zifuchuan[0];
     dfs(1,0);
    cout<<daan<<endl;
   return 0;
}