摘要：
看了看《迭代求解的利器--------SPFA算法的优化与应用》（广东中山纪念中学 姜碧野）讲到了spfa的dfs版本以及各种优化，很详细~感觉这是个不错的题，以下是摘要，感觉作者写的太好了，没什么补充的了：题意：我们有n个(n<=100000)字符串，每个字符串都是由a~z的小写英文字母组成的字符串。如果字符串A的结尾两个字符刚好与字符串B的开头两字符相匹配，那么我们称A与B能相连（注意：A能与B相连不代表B能与A相连）。我们希望从给定的字符串中找出一些，使得他们首尾相接形成一个环串（一个串首尾相连也算）。我们想要使这个环串的平均长度最长。比如下例：ababcbckjacacaahoy 阅读全文
