manacher算法笔记

Posted 2022-07-16 WZY的博客

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了manacher算法笔记相关的知识，希望对你有一定的参考价值。

part 1 算法简述该算法由 Glenn K. Manacher 在 1975 年提出，是一种可以在O(N)时间复杂度下求字符串所有回文子串的算法，也是求最大回文子串最高效的算法。该算法的难度主要在于理解。 part 2 算法详解求最大回文字串，首先要注意奇回文串与偶回文串的区别，如果不进行处

以上是关于manacher算法笔记的主要内容，如果未能解决你的问题，请参考以下文章