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