单词接龙（NOIP2000）

传送门
这道题很水。
直接搜索就好了。
写个函数去判断能不能接，就行了。
代码如下：

#include
#include
#include
using namespace std;
int n;
char c[25][100];
int vis[25];
char sta[5];
int ans;
int match(char* a,char* b){  //如果不能接，返回0，否则返回增加的长度，a为前一个字符串 
    int l1=strlen(a),l2=strlen(b);
    for(int i=l1-1;i>max(0,l1-l2);i--){//条件控制，排除包含情况 
        int flag=1;
        for(int j=0;jif(a[i+j]!=b[j]){
                flag=0;
                break;
            }
        }
        if(flag){
            return l2-l1+i;
        }
    }
    return 0;
}
void solve(int curans,char* cur){
    if(curans==1){//因为match会排除包含情况，所以这里特殊处理 
        for(int i=0;iif(c[i][0]==cur[0]){
                int aa=curans+strlen(c[i])-1;
                ans=max(ans,aa);
                vis[i]++;
                solve(aa,c[i]);
                vis[i]--;
            }
        }
        return;
    }
    for(int i=0;iif(vis[i]<2){
            int get=match(cur,c[i]);
            if(get!=0){
                ans=max(ans,curans+get);
                vis[i]++;
                solve(curans+get,c[i]);
                vis[i]--;
            }
        }
    }
}
int main(){
    ans=-1;
    memset(vis,0,sizeof(vis));
    scanf("%d",&n);
    for(int i=0;iscanf("%s",c[i]);
    }
    scanf("%s",sta);
    solve(1,sta);
    printf("%d",ans);
    return 0;
}