{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"给定一个包含**n**个DNA样本的集合,其中每个样本都是一个包含来自**{A, C, G, T}**的字符的字符串,我们试图找到集合中样本的一个子集,其中最长公共前缀的长度乘以该子集中的样本数是最大的。\n\n具体来说,让样本为:\n\n1. ACGT\n2. ACGTGCGT\n3. ACCGTGC\n4. ACGCCGT\n\n如果我们取子集**{ACGT}**,那么结果是**4 (4 * 1)**,如果我们取**{ACGT, ACGTGCGT, ACGCCGT}**,那么结果是**3 \\* 3 \u003d 9**(因为ACG是公共前缀),如果我们取**{ACGT, ACGTGCGT, ACCGTGC, ACGCCGT}**,那么结果是**2 \\* 4 \u003d 8**。\n\n现在你的任务是报告我们可以从样本中获得的最大结果。"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数**T (\u0026le; 10)**开始,表示测试用例的数量。\n\n每个案例以包含一个整数**n (1 \u0026le; n \u0026le; 50000)**的行开始,表示DNA样本的数量。接下来的**n**行中的每一行包含一个非空字符串,其长度不超过**50**。字符串中包含来自**{A, C, G, T}**的字符。"}},{"title":"输出","value":{"format":"MD","content":"对于每个案例,打印案例编号和可以获得的最大结果。"}},{"title":"样例","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\n4\nACGT\nACGTGCGT\nACCGTGC\nACGCCGT\n3\nCGCGCGCGCGCGCCCCGCCCGCGC\nCGCGCGCGCGCGCCCCGCCCGCAC\nCGCGCGCGCGCGCCCCGCCCGCTC\n2\nCGCGCCGCGCGCGCGCGCGC\nGGCGCCGCGCGCGCGCGCTC\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 9\nCase 2: 66\nCase 3: 20\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"MD","content":"数据集很大。使用更快的I/O方法。"}}]}