问题描述

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

输入格式

输入的第一行为一个单独的整数n (n bool ok = true; for(int j=0;j ok = false; break; } } if(ok){ if(i!=b.length()-1) //不包含 g[x][y] = i+1; return; } } } int ans=0,n; void solve(int u,int length){ if(ans vis[v]++; solve(v,length+(int)words[v].length()-g[u][v]); vis[v]--; //别忘了恢复原样 } } } int main() { char c; //开头字符 cin>>n; for(int i=0;i>words[i]; for(int i=0;ic; string s; for(int i = 0;i vis[i]++; solve(i,words[i].length()); vis[i]--; } } cout