manacher算法

算法
发布日期:   2021-10-13
文章字数:   72
阅读次数:  

manacher算法

书接上回，最长回文字符串的长度那一道题，挖了一个坑，今天来介绍一下manacher算法(马拉车)。

是一种比较高效的处理寻找最长回文字符串的方法，时间复杂度可以达到O(n) .

文章作者: 罗林
文章链接: https://luolin03.github.io/2021/10/13/manacher-suan-fa/
版权声明: 本博客所有文章除特別声明外，均采用 CC BY 4.0 许可协议。转载请注明来源 罗林 !
算法
  目录