
数据结构
Hawkeye_z
不足之处请多多指教
展开
-
Hdu 1272 小希的迷宫(并查集)
Hdu 1272 小希的迷宫(并查集)原创 2015-08-04 10:28:29 · 527 阅读 · 0 评论 -
poj3294Life Forms(后缀数组)
题意:输入n个DNA序列,你的任务是求出一个长度最大的字符串,使得它在超过一半的DNA序列中连续出现。如果有多解,按照字典序从小到大输出所有解。 【输入格式】 输入包含多组数据。每组数据第一行为DNA串的个数n(1<=n<=100),以下n行每行为一个由不超过1000个小写字母组成的非空字符串。输入结束标志为n=0。 【输出格式】 对于每组数据,输出所有解,按照字典序从小到大排列。如果无解,原创 2016-07-10 09:17:20 · 482 阅读 · 0 评论