![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Manacher算法
文章平均质量分 63
ctsas
这个作者很懒,什么都没留下…
展开
-
Manacher算法
最长回文子串题目描述给定一个字符串,求它的最长回文子串的长度。分析与解法最容易想到的办法是枚举所有的子串,分别判断其是否为回文。这个思路初看起来是正确的,但却做了很多无用功,如果一个长的子串包含另一个短一些的子串,那么对子串的回文判断其实是不需要的。解法一那么如何高效的进行判断呢?我们想想,如果一段字符串是回文,那么以某个字符为中心的前缀和后缀都是相转载 2016-12-10 20:46:03 · 519 阅读 · 0 评论 -
【51nod】1089 最长回文子串 V2(Manacher算法)
1089 最长回文子串 V2(Manacher算法)基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str,输出Str里最长回文子串的长度。Input输入Str(Str的长度原创 2016-12-10 22:02:50 · 676 阅读 · 0 评论