{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eicekernel有一些只含\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e{A,C,G,T} \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e字符串,如\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eACGT\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eACGTGCGT\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eACCGTGC\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eACGCCGT\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n icekernel想知道某些字符串公共前缀的长度与该前缀个数乘积的最大值\n \u003c/div\u003e \n \u003cdiv\u003e\n { \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eACGT\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e} \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e的结果是\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e 4 (4 * 1),\u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n { \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eACGT\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eACGTGCGT\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eACGCCGT\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e} \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e的结果是\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e 3 * 3 \u003d 9 ( \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eACG\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e是公共前缀,有3个\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e)\n \u003c/div\u003e \n \u003cdiv\u003e\n { \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eACGT\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eACGTGCGT\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eACCGTGC\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eACGCCGT\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e} \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e的结果是\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e 2 * 4 \u003d 8 ( AC \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e是公共前缀,有4个\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e)\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e 先输入T(\u0026lt;11), \u003cspan\u003e代表样例的数目\u003c/span\u003e\u003cbr\u003e \u003cspan\u003e每个样例先输入n(1\u003c/span\u003e \u0026lt;\u003d n \u0026lt;\u003d 50000) \u003cspan\u003e,代表字符串数目\u003c/span\u003e\u003cbr\u003e \u003cspan\u003e接下来n行,每行非空,且不超过50个字符,都是\u003c/span\u003e{A, C, G, T}\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e对于每个样例,输出样例序号和最大的结果\u003c/span\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e3\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e4\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003eACGT\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003eACGTGCGT\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003eACCGTGC\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003eACGCCGT\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e3\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003eCGCGCGCGCGCGCCCCGCCCGCGC\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003eCGCGCGCGCGCGCCCCGCCCGCAC\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003eCGCGCGCGCGCGCCCCGCCCGCTC\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e2\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003eCGCGCCGCGCGCGCGCGCGC\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003eGGCGCCGCGCGCGCGCGCTC\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003eCase 1: 9\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003eCase 2: 66\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003eCase 3: 20\u003c/span\u003e\u003c/p\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e Dataset is huge. Use faster I/O methods.\u003c/p\u003e \n\u003cp\u003e \u0026nbsp;\u003c/p\u003e \n\u003cdiv\u003e \n \u003ctable width\u003d\"100%\"\u003e \n \u003ctbody\u003e \n \u003ctr\u003e \n \u003ctd width\u003d\"50%\"\u003e \u0026nbsp;\u003c/td\u003e \n \u003ctd width\u003d\"50%\"\u003e \u0026nbsp;\u003c/td\u003e \n \u003c/tr\u003e \n \u003c/tbody\u003e \n \u003c/table\u003e \n\u003c/div\u003e"}}]}