2293: 公共子串(后缀数组)
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：9
Solved：4
Description
输入n个小写字母组成的DNA序列，你的任务是求出一个长度最大的字符串，使得它在超过一半的DNA序列中出现。如果有多解，按照字典序从小到大输出所有解,无解输出'?'。
Input
第一行一个数n，接下来n行，每行一个由小写字母组成的字符串。
Output
见题目描述。
Sample Input Copy
样例1
3
abcdefg
bcdefgh
cdefghi
样例2
3
xxx
yyy
zzzSample Output Copy
样例1
bcdefg
cdefgh
样例2
?HINT
n不大于100，每个字符串长度不超过1000。
每个输入输出文件的大小不超过1MB。
数据已重新制作。
《高级数据结构》例题11-2
来源：Waterloo Local Contest 2006