做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2293. -- 公共子串(后缀数组)

2293: 公共子串(后缀数组)

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 4
[上一题][提交][讨论版][状态][下一题]

题目描述

输入n个小写字母组成的DNA序列,你的任务是求出一个长度最大的字符串,使得它在超过一半的DNA序列中出现。如果有多解,按照字典序从小到大输出所有解,无解输出'?'。

输入

第一行一个数n,接下来n行,每行一个由小写字母组成的字符串。

输出

见题目描述。

样例输入

样例1
3
abcdefg
bcdefgh
cdefghi

样例2
3
xxx
yyy
zzz

样例输出

样例1
bcdefg
cdefgh

样例2
?

提示

n不大于100,每个字符串长度不超过1000。

每个输入输出文件的大小不超过1MB。

数据已重新制作。


《高级数据结构》例题11-2

来源:Waterloo Local Contest 2006

标签

[上一题][提交][讨论版][状态][下一题]