![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---------字符串---------
xmzyt1996
这个作者很懒,什么都没留下…
展开
-
HDU 3068 最长回文 // Manacher
题目描述HDU 3068 最长回文解题思路题目大意: 输出最长回文子串的长度。 Manacher算法传送门 参考代码//********************************************** // Author: @xmzyt1996 // Date: 2015-10-26 // Name: HDU 3068.cpp //********************原创 2015-10-27 00:05:35 · 464 阅读 · 0 评论 -
Manacher算法 //Longest palindromic substring
首先用一个非常巧妙的方式,将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度:在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#, aba变成 #a#b#a#。 为了进一步减少编码的复杂度,可以在字符串的开始加入另一个特殊字符,这样就不用特殊处理越界问题,比如$#a#b#a#。下面以字符串 1221232112212321 为例,经过上一步,变成了 SS = “$#1转载 2015-10-27 21:26:47 · 547 阅读 · 0 评论