2026 05 3月 算法与数据结构 2026/3/5 02:42:22 Manacher算法精讲：线性时间复杂度求解最长回文子串 2026-03-05 Zhou Jing 21 次阅读 本文详细介绍了最长回文子串问题，先讲解了传统的暴力枚举法和中心扩展法，接着重点介绍了Manacher算法。阐述了Manacher算法的核心思想、具体步骤，并用Python代码实现。还分析了该算法的复杂度、应用场景、优缺点和注意事项。Manacher算法能利用已有回文串信息避免重复计算，时间复杂度为O(n)，在处理长字符串时优势显著。 Linear Time Complexity Manacher algorithm longest palindromic substring
2026 21 2月 算法与数据结构 2026/2/21 02:11:57 后缀自动机构建：线性时间复杂度处理复杂字符串问题 2026-02-21 Wang Jie 8 次阅读 本文深入介绍了后缀自动机的构建及其在线性时间复杂度内处理复杂字符串问题的应用。详细阐述了后缀自动机的基本概念、构建过程，通过具体的Python示例代码展示了如何构建后缀自动机以及如何利用它进行字符串匹配和最长公共子串的查找。同时分析了后缀自动机的技术优缺点和使用时的注意事项，最后对后缀自动机进行了总结，帮助读者全面了解这一强大的字符串处理数据结构。 string processing Suffix Automaton Linear Time Complexity