![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回文串
while_black
这个作者很懒,什么都没留下…
展开
-
最长回文串子串的dp算法(占空间大,耗时间长,还是马拉车算法,Manacher,好)
动态规划:首先定义dp含义,其次写出状态转换方程,dp初值必须提前定义好,最后确定哪个是最终最佳的dp值!!!!DP问题, 最长回文子串最长回文子串问题指的是在一个字符串中, 是回文子串的长度的最大值. 这里的回文子串是连续的.如字符串”PATZJUJZTACCBCC”, 他的最长回文子串是”ATZJUJZTA”, 长度为9, 当然它还有其他回文子串如”CCBCC”, 但是长度不够长....原创 2019-03-30 20:45:43 · 244 阅读 · 1 评论 -
manacher算法(对付最大回文子串的利器),O(n)级别,快狠准
https://segmentfault.com/a/1190000008484167?utm_source=tag-newesthttps://blog.csdn.net/liuwei0604/article/details/50414542p[i] = min(p[2 * id - i], mx - i);s[ ] # a ...转载 2019-03-31 18:58:07 · 150 阅读 · 0 评论