Algorithm on 春江暮客 https://www.bobobk.com/tags/algorithm/ Recent content in Algorithm on 春江暮客 Hugo zh-cn Wed, 27 May 2026 20:34:00 +0000 最大回文字符串算法Manacher https://www.bobobk.com/291.html Thu, 28 Mar 2019 07:17:29 +0000 https://www.bobobk.com/291.html 本文介绍 LeetCode 中最长回文子串问题的一种线性时间解法 Manacher，并结合变换字符串和 <code>Len</code> 数组说明它为什么能做到 $O(n)$。