最长回文子串——Manacher 算法

前面在做 leetocode 的 最长回文子串 题目时,使用了 O(n²)的算法,性能不如人意,翻看题解看到了 Manacher 算法(马拉车算法),可以做到 O(n)的时间复杂度,赶紧了解记录一下。

- 阅读全文 -