本文深入讲解了 Manacher(马拉车)算法,这是一种用于寻找字符串中最长回文子串的高效线性算法。文章详细剖析了算法的核心思想、辅助数组的含义以及边界条件的处理,并提供了 Python 代码示例,帮助读者快速理解并解决 LeetCode 中的回文串问题。
📅 2020-01-31