1220：单词接龙(搜索)

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

【输入】
输入的第一行为一个单独的整数n(n<=20)表示单词数，以下n行每行有一个单词（只含有大写或小写字母，长度不超过20），输入的最后一行为一个单个字符，表示“龙”开头的字母。你可以假定以此字母开头的“龙”一定存在。

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

【输入样例】
5
at
touch
cheat
choose
tact
a
【输出样例】
23

思路分析：
首先定义变量 n 作为输入的字符串个数，str数组来保存输入的字符串，ans来记录最长的龙的长度，ch为题目输入的龙头的首字符，mark数组来标记每个单词的访问次数，题目限制每个单词只可以访问两次
根据题目我们首先要从输入的所有字符串中找到能当龙头的字符串（满足这个条件的可能有多个，就是可能会有多个龙头），标记整个单词访问过，继续下一步将以这个单词为首扩展各种情况。在dfs中开始尝试试探str数组中每一个单词通过judge函数判断看是否可以拼接上，可以拼接则标记这个单词访问次数。本题目就是以搜索为主要思想，遍历试探各种情况，满足则拼接，一直判断龙的长度和ans的长度，保持ans的长度最大，最后得到的ans就是所有情况中最大龙的长度。
主要明白judge函数的原理：

#include<bits/stdc++.h>
using namespace std;
int n,mark[25];//输入的单词的个数，以及mark标记每个单词最多在龙中出现两次
string str[25];//输入的单词
int ans;//记录最终答案龙的长度
char ch;//记录输入的龙的开头的单词