Manacher算法——找字符串最长的回文子串

时间 2021-01-07

原文原文链接

1、经典办法：在两头和每个字符加上一个特殊字符，相当于加了一个轴，从头遍历判断回文字符，得到的长度/2就是结果。时间复杂度：O（N^2） 2、Manacher（和经典办法相似，但有加速过程）时间复杂度：O(N)：在两头和每个字符加上一个特殊字符，相当于加了一个轴普及概念：回文范围=回文直径=2*回文半径=从一个位置为中心出发扩出来的回文范围最右回文边界：从左往右扩，用一个变量记录最右的边界R

>>阅读原文<<

1. 【最长回文子串】Manacher算法
2. 最长回文子串（Manacher算法）
3. manacher算法【最长回文子串】
4. 【Manacher算法】最长子回文串
5. 最长回文子串——Manacher 算法
6. Manacher算法（求最长回文子串）
7. 最长回文字串——manacher算法
8. [Manacher]最长回文子串
9. 字符串的最长回文子串
10. 字符串最长回文子串
更多相关文章...
• R 字符串 - R 语言教程
• Swift 字符串 - Swift 教程
• 算法总结-回溯法
• 算法总结-二分查找法