{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"人类起源遗传学项目是IBM和国家地理学会之间的研究合作,旨在分析来自数十万名捐献者的DNA,以绘制地球人类的迁徙图。\r\u003cbr\u003e\r\u003cbr\u003e作为IBM的研究人员,您的任务是编写一个程序,找出给定DNA片段中的共同点,将其与个人调查信息相关联,以识别新的遗传标记。\r\u003cbr\u003e\r\u003cbr\u003e DNA碱基序列是通过按照分子中发现的氮碱基的顺序列出来表示的。有四种碱基:腺嘌呤(A)、胸腺嘧啶(T)、鸟嘌呤(G)和胞嘧啶(C)。一个6碱基DNA序列可以表示为TAGACC。\r\u003cbr\u003e\r\u003cbr\u003e给定一组DNA碱基序列,确定所有序列中出现的最长碱基序列。"}},{"title":"输入","value":{"format":"HTML","content":"解决此问题的输入将以包含一个整数n的行开始,该整数表示数据集的数量。每个数据集包括以下组件:\u003cul\u003e\u003cli\u003e包含单个正整数m(2 ≤ m ≤ 10)的行,表示此数据集中碱基序列的数量。\u003c/li\u003e\u003cli\u003e m行,每行包含一个由60个碱基组成的单个碱基序列。\u003c/li\u003e\u003c/ul\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于输入中的每个数据集,输出所有给定碱基序列中共同的最长碱基子序列。如果最长的公共子序列长度小于三个碱基,请显示字符串“no significant commonalities”。如果存在多个相同长度的子序列,请仅输出按字母顺序排列的第一个子序列。"}},{"title":"示例","value":{"format":"HTML","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\r\n2\r\nGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATA\r\nAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA\r\n3\r\nGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATA\r\nGATACTAGATACTAGATACTAGATACTAAAGGAAAGGGAAAAGGGGAAAAAGGGGGAAAA\r\nGATACCAGATACCAGATACCAGATACCAAAGGAAAGGGAAAAGGGGAAAAAGGGGGAAAA\r\n3\r\nCATCATCATCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC\r\nACATCATCATAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA\r\nAACATCATCATTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eno significant commonalities\r\nAGATAC\r\nCATCATCAT\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}