- 博客(1)
- 收藏
- 关注
RSS订阅原创 poj3294Life Forms（后缀数组）
题意：输入n个DNA序列，你的任务是求出一个长度最大的字符串，使得它在超过一半的DNA序列中连续出现。如果有多解，按照字典序从小到大输出所有解。 【输入格式】 输入包含多组数据。每组数据第一行为DNA串的个数n（1<=n<=100），以下n行每行为一个由不超过1000个小写字母组成的非空字符串。输入结束标志为n=0。 【输出格式】 对于每组数据，输出所有解，按照字典序从小到大排列。如果无解，
2016-07-10 09:17:20
461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人