数据结构-Manacher算法
文章平均质量分 89
普通网友
这个作者很懒,什么都没留下…
展开
-
hdu3613(扩展KMP)
Best Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 417 Accepted Submission(s): 169 Problem Description After an uphill batt原创 2013-08-25 19:20:51 · 867 阅读 · 0 评论 -
hdu3068(Manacher算法)
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5765 Accepted Submission(s): 1957 Problem Description 给出一个只由小写英文字符a,b,c...y,z原创 2013-08-25 09:53:08 · 817 阅读 · 0 评论 -
poj3974(Manacher算法)
Palindrome Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 2786 Accepted: 1021 Description Andy the smart computer science student was attending an algorith原创 2013-08-25 10:31:40 · 971 阅读 · 0 评论 -
hdu3294(Manacher算法)
Girls' research Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 451 Accepted Submission(s): 151 Problem Description One day, sailorm原创 2013-08-25 12:35:13 · 796 阅读 · 0 评论 -
hdu4513(Manacher算法)
吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 759 Accepted Submission(s): 250 Problem Description 吉哥又想出了一个新的完美队形游原创 2013-08-26 15:56:59 · 1004 阅读 · 0 评论 -
求最长回文子串读书笔记
何为回文串? 众所周知,回文串就是左右对称的字符串。 给定一个字符串,要求其中的最长回文子串。这是一个比较简单基本的问题。 1.暴力枚举。枚举以每个字符为中心,看左右延伸的最长回文串,这里注意分奇偶,总的时间复杂度为O(N^N) .这是最简单最基本的算法,通常是不可取的。 2.后缀数组。将原字符串翻过来接在新字符串的后面,中间用某一个特殊的字符串隔开,这样问题就变成了求新字原创 2013-08-24 22:25:49 · 1092 阅读 · 0 评论