最长回文子串——Manacher 算法

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

- 阅读全文 -

叨叨

最新文章

最近回复

  • 小王: 感谢解答
  • yahuian: 说的很清楚,解决了我不少疑问!👍
  • 幕后白手: 非常清晰,感谢
  • Frank: 感谢,国内的计算机行业真的很年轻,有时候很多看上去需要死记硬背的...

分类

标签

归档

其它