{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e你可能会想为什么大多数外星生命形式都像人类,只是在身高、肤色、皱纹、耳朵、眉毛等方面有所不同。少数外星生命形式与人类没有任何相似之处;它们通常具有几何形状或无定形的特征,如立方体、油斑或尘埃云。 \u003c/p\u003e\u003cp\u003e答案在《星际迷航 - 下一代》的第146集《寻找》中有所揭示。原来,在四分之三的星域生命形式中,都拥有相同的DNA片段。 \u003c/p\u003e\u003cp\u003e现在,给定几个生命形式的DNA序列,表示为字母字符串,你需要找出其中被超过一半生命形式共享的最长子串。 \u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e标准输入包含多个测试用例。每个测试用例以 1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 100 开始,表示生命形式的数量。接下来有 \u003ci\u003en\u003c/i\u003e 行;每行包含一个小写字母字符串,表示一个生命形式的DNA序列。每个DNA序列至少包含一个字母,但不超过1000个字母。最后一个测试用例后会有一行包含数字0。 \u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,输出被超过半数生命形式共享的最长字符串或字符串。如果有多个,按字母顺序输出所有结果。如果没有至少包含一个字母的解,输出\"?\"。在测试用例之间留下一个空行。 \u003c/p\u003e"}},{"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\nabcdefg\r\nbcdefgh\r\ncdefghi\r\n3\r\nxxx\r\nyyy\r\nzzz\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ebcdefg\r\ncdefgh\r\n\r\n?\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}