如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配，则两个字符串可以联接，
问这n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。
思路：引用july大神博客中的一个回复。
恩，好办法
引用 5 楼 hblac 的回复:37. 把每个字符串看成一个图的顶点，两个字符串匹配就连一条有向边。相当于判断一个有
向图是否有环以及求它的直径
具体代码回头有时间再贴上。。。
有n 个长为m+1 的字符串，
如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配，则两个字符串可以联接，
问这n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。
37. 把每个字符串看成一个图的顶点，两个字符串匹配就连一条有向边。相当于判断一个有
如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配，则两个字符串可以联接，
问这n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。
37. 把每个字符串看成一个图的顶点，两个字符串匹配就连一条有向边。相当于判断一个有
转载于:https://my.oschina.net/dapengking/blog/90401
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
