{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"如果字符串A的结尾两个字符与字符串B的开头两个字符相匹配,我们称A与B能 “ 相连 ” ( 注意:A与B能相连,不代表B与A能相连 )\n\n当若干个串首尾 “ 相连 ” 成一个环时,我们称之为一个环串(一个串首尾相连也算)\n\n我们希望从给定的全小写字符串中找出一个环串,使这个环串的平均长度最长\n\n intercommunicational\n alkylbenzenesulfonate\n tetraiodophenolphthalein\n如上例:第一个串能与第二个串相连,第二个串能与第三个串相连,第三个串又能与第一个串相连。按此顺序连接,便形成了一个环串。\n\n长度为 20+21+24\u003d65 ( 首尾重复部分需计算两次 ) ,总共使用了3个串,所以平均长度是 65/3≈21.6666"}},{"title":"Input","value":{"format":"MD","content":"多组数据\n每组数据第一行一个整数n,表示字符串数量\n接下来n行每行一个长度小于等于1000的字符串\n读入以n\u003d0结束"}},{"title":"Output","value":{"format":"MD","content":"若不存在环串,输出\"No solution.\"。否则输出最长的环串平均长度。"}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\nintercommunicational\nalkylbenzenesulfonate\ntetraiodophenolphthalein\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e21.66\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"Huge input file, \u0027scanf\u0027 recommended to avoid TLE.\n\u003cbr\u003e"}},{"title":"","value":{"format":"MD","content":""}},{"title":"","value":{"format":"MD","content":""}}]}