{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n\u003cbr\u003e\n超级基因计划是狗哥与杜老板合作研究是项目,现在杜老板正在分析狗哥收集到的DNA,以制造超级基因。\n\n杜老板现在希望你可以帮他解决一个问题,你的任务是编写一个程序,该程序可以找出所有给定的DNA片段之间的共同点,即找出n个基因序列最长的公共子串。\n\n基因序列只包含A,G,C,T。例如:TAGACC是长度为6的基因序列。\n\n给你一组DNA碱基序列,请你确定出现在这些序列中的最长碱基序列。\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"第一行一个n,表示n组样例,每组样例包括数字m,表示有m个基因序列,和m个字符串。\n(2 \u003c\u003d m \u003c\u003d 10),每个字符串长度最多为60。"}},{"title":"Output","value":{"format":"HTML","content":"对于每个样例,输出所有给定基因序列共有的最长基因子序列。如果最长的公共子序列的长度小于3,则输出字符串“no significant commonalities”。如果存在多个最长长度相同的子序列,则仅输出按字典序最小的子序列。"}},{"title":"Sample Input","value":{"format":"HTML","content":"1 3\nAAAAT\nACTTT\nATTTT"}},{"title":"Sample Output","value":{"format":"HTML","content":"A"}}]}