P1019 [NOIP2000 提高组] 单词接龙

题目背景
注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。

题目描述
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish，如果接成一条龙则变为 beastonish，另外相邻的两部分不能存在包含关系，例如 at 和 atide 间不能相连。

输入格式
输入的第一行为一个单独的整数 nn 表示单词数，以下 nn 行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。你可以假定以此字母开头的“龙”一定存在。

输出格式
只需输出以此字母开头的最长的“龙”的长度。

输入输出样例
输入 #1

5
at
touch
cheat
choose
tact
a

输出 #1

23

说明/提示
样例解释：连成的“龙”为 atoucheatactactouchoose。
n < 20 ≤20

注意：
1、每个单词都最多在“龙”中出现两次

2、当相邻两条字符串存在包含关系时，恰好和不选的情况吻合

3、每次比较的是连接的两个单词而不是前面合并的字符串和新的单词，所以可以不考虑一边模拟字符串拼接一边递归

我的代码：

#include<bits/stdc++.h>
using namespace std;
int n,maxlen = 0,vis[25] = {0};//记录每个单词出现的次数
string str[25],firststr;
int linkNum(string str1,string str2)//返回相同的长度
{	
	for (int i = 1 ;i <= min(str1.size(),str2.size()) ;i++)//末尾相同的长度
	{
		bool flag = false;
		for (int j = 0 ;j < i ;j++)
			if (str1[str1.size()+j-i] != str2[j]) flag = true;
		if (flag == false) return i;
	}
	return 0;
} 
void DFS(string s,int len)
{
	maxlen = max(len,maxlen);
	for (int i = 0 ;i < n ;i++)
	{
		if (vis[i] < 2)
		{		
			int r = linkNum(s,str[i]);
			if (r == 0) continue;
			vis[i]++;
			DFS(str[i],len+str[i].size()-r);
			vis[i]--;
		}
	}
}
int main()
{
	scanf("%d",&n);
	for (int i = 0 ;i < n ;i++)
		cin >> str[i];
	cin >> firststr;
	DFS(firststr,1);
	printf("%d",maxlen);
	return 0;
}