![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Manacher算法
阿_波_
这个作者很懒,什么都没留下…
展开
-
Manacher算法详解及模板
算法详解 Manacher算法能够在线性的时间内求解最长回文子串,可以说实现的非常巧妙,他的基本思想是回文子串从中间向两边扩展一定是相同的,那么首先我们要对字符串进行一定的预处理: 比如:字符串:aaaa aba 那么他们长度分别为偶数和奇数,因为偶数的话,我们找不到一个中点使得两边相同,那么我们在每两个字符之间添加一个不会出现的字符,使得他们全部变成奇数个: #a#...原创 2018-05-08 16:30:12 · 675 阅读 · 0 评论 -
Manacher_1040 Longest Symmetric String (25 分)
1040 Longest Symmetric String (25 分) Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given Is PAT&TAP symmetric?, the longest symmetric sub...原创 2018-12-07 09:52:18 · 100 阅读 · 0 评论