
后缀数组
文章平均质量分 77
RJ28
小学生
展开
-
Hdu-5769 Substring (SA后缀数组)
Substring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 485 Accepted Submission(s): 202 Problem Description ?? is practicing his p原创 2016-07-29 21:43:25 · 503 阅读 · 0 评论 -
Uva 11107 Life Forms(后缀数组 + 二分)
题意:给你n个DNA序列,求一个最长的字符串,使得它在超过一半的DNA序列中出现,若多解按字典序从小到大输出所有解。 分析:白书例题,把n个字符串连接到一块后求它的后缀数组,然后我们可以来二分答案然后遍历一遍后缀数组来验证。 #include #include #include #include #include #include #include #include #incl原创 2016-07-29 23:42:17 · 387 阅读 · 0 评论