n个长为m+1的字符串，满足条件的字符串可以首尾相连，问最长连接的字符串多长？

google面试题

有n个长为m+1的字符串，如果某个字符串的最后m个字符与某个字符串的前m个字符匹配，则两个字符串可以连接。问这n个字符串最多可以连接成一个多长的字符串，如果出现循环，则返回错误。

 

本题是用图建模的很好的事例。

两两可以连接的字串用一条有向边连接，求最长路径。如果有环则返回错误。