原题来自：Centrual Europe 2005
我们有 个字符串，每个字符串都是由 a 至 z 的小写英文字母组成的。如果字符串 的结尾两个字符刚好与字符串 的开头两个字符匹配，那么我们称 与 能够相连（注意： 能与 相连不代表 能与 相连）。我们希望从给定的字符串中找出一些，使得它们首尾相连形成一个环串（一个串首尾相连也算），我们想要使这个环串的平均长度最大。如下例：
第一个串能与第二个串相连，第二个串能与第三个串相连，第三个串能与第一个串相连，我们按照此顺序相连，便形成了一个环串，长度为 （重复部分算两次），总共使用了 个串，所以平均长度是 。