2026 23 3月 算法与数据结构 2026/3/23 04:00:25 Manacher算法精讲：在线性时间内找出字符串所有最长回文子串 2026-03-23 Zhou Lei 1,193 次阅读 本文详细介绍了如何使用Manacher算法在线性时间内找出字符串所有最长回文子串。先介绍了回文子串的概念和传统找最长回文子串的方法，如暴力枚举法和中心扩展法，接着重点讲解了Manacher算法的核心思想、预处理步骤和具体实现，还分析了其应用场景、优缺点和注意事项，最后进行了总结。 string processing Manacher algorithm longest palindromic substring linear time