最长回文子串——Manacher 算法 2020-02-29 刷题 暂无评论 528 次阅读 前面在做 leetocode 的 最长回文子串 题目时，使用了 O(n²）的算法，性能不如人意，翻看题解看到了 Manacher 算法（马拉车算法），可以做到 O(n）的时间复杂度，赶紧了解记录一下。 - 阅读全文 -
