#2514. 星际迷航
星际迷航
Description
你可能想知道为什么大多数外星生命形 式与人类相似,事实证明,绝大多数生命形式最终都是一个普通DNA的 大片段。在几种生命形式的DNA序列中,找出由超过一半的生命形式共 享的最长子串。
Format
Input
输入包含几个测试用例。每个测试用例的第,行都包含 ,表示生命形式的数量。接下来的 行,每行都包含一 个字符串,表示生命形式的DNA序列。每个DNA序列都包含至少个且不 超过个小写字母。最后一个测试用例之后的一行为。
Output
对每个测试用例,都单行输出超过一半生命形式共享的最 长子串。若有很多,则按字母顺序输出所有子串。若没有解决方案,则 输出“?”。在测试用例之间留一空行。
Samples
3
abcdefg
bcdefgh
cdefghi
3
xxx
yyy
zzz
0
bcdefg
cdefgh
?
来源
POJ3294