洛谷18-03-12-P1019 单词接龙

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int maxlength=0;
char str[30][30];
int n;
int use[20]={0};
int leastlink(char str1[],char str2[]){
	for(int i=1;i<strlen(str2);i++)//取第二个串的长度 
	{
		int ok=1,len=strlen(str1);
		for(int j=0;j<i;j++)
			if(str1[len-i+j]!=str2[j])ok=0;
		if(ok) return i; 
	}
	return 0;
}
void dfs(char s[],int lengthnow)
{
	maxlength=max(maxlength,lengthnow);//更新最大长度 
	for(int i=0;i<n;i++)//将总串与每个字符串算一次重叠，并用贪心法取最短的连接 
	{
		if(use[i]>=2)continue;//每个单词最多用两次 
		int c=leastlink(s,str[i]);//取重叠长度 
		if(c>0){
			use[i]++;
			dfs(str[i],lengthnow+strlen(str[i])-c);//此处不用连接 
			use[i]--;
		}
	}
}
int main(){
	char st[20];
	scanf("%d",&n);
	for(int i=0;i<=n;i++)
		scanf("%s",str[i]);
	dfs(str[n],1);
	printf("%d",maxlength); 
	return 0;
}