2022年7月15日
manacher算法笔记
摘要： part 1 算法简述 该算法由 Glenn K. Manacher 在 1975 年提出，是一种可以在O(N)时间复杂度下求字符串所有回文子串的算法，也是求最大回文子串最高效的算法。该算法的难度主要在于理解。 part 2 算法详解 求最大回文字串，首先要注意奇回文串与偶回文串的区别，如果不进行处 阅读全文
posted @ 2022-07-15 19:33 zswangziye 阅读(36) 评论(0) 推荐(0) 编辑