FMJDR
-
Manacher算法详解
一、简介 Manacher算法是用来解决“最长回文子串”的问题，它是一个时间复杂度为O(n)的算法，比起暴力方法O(n^3)和动态规划O(n^2)更为高效。本文将从算法思路、代码实…
一、简介 Manacher算法是用来解决“最长回文子串”的问题，它是一个时间复杂度为O(n)的算法，比起暴力方法O(n^3)和动态规划O(n^2)更为高效。本文将从算法思路、代码实…