2026 24 3月 算法与数据结构 2026/3/24 01:50:46 Manacher算法精讲：线性时间复杂度求解最长回文子串 2026-03-24 Huang Qiang 1,419 次阅读 本文详细介绍了求解最长回文子串的方法，包括传统的暴力法、中心扩展法，重点讲解了 Manacher 算法。通过具体的 Python 代码示例，展示了各算法的实现过程，并分析了它们的优缺点和应用场景。Manacher 算法以其线性时间复杂度成为解决该问题的高效方法，适合在处理长字符串时使用。 Python algorithm Manacher algorithm longest palindromic substring
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
2026 05 3月 算法与数据结构 2026/3/5 02:42:22 Manacher算法精讲：线性时间复杂度求解最长回文子串 2026-03-05 Zhou Jing 1,214 次阅读 本文详细介绍了最长回文子串问题，先讲解了传统的暴力枚举法和中心扩展法，接着重点介绍了Manacher算法。阐述了Manacher算法的核心思想、具体步骤，并用Python代码实现。还分析了该算法的复杂度、应用场景、优缺点和注意事项。Manacher算法能利用已有回文串信息避免重复计算，时间复杂度为O(n)，在处理长字符串时优势显著。 Linear Time Complexity Manacher algorithm longest palindromic substring