Manacher

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

一、基本介绍 Manacher算法，又称为马拉车算法（Manacher’s Algorithm），是一种用于在字符串中查找最长回文子串的算法，时间复杂度为O(n)。该算…