题目描述 原题来自:Centrual Europe 2005 我们有N个字符串,每个字符串都是由 a 至 z 的小写英文字母组成的.如果字符串A的结尾两个字符刚好与字符串B的开头两个字符匹配,那么我们称A与B能够相连(注意:A能与B相连不代表B能与A相连).我们希望从给定的字符串中找出一些,使得它们首尾相连形成一个环串(一个串首尾相连也算),我们想要使这个环串的平均长度最大.如下例: ababcbckjacacaahoynaab 第一个串能与第二个串相连,第二个串能与第三个串相连,第三个5+7+…