宫水三叶的刷题日记

分类

题解(28)

/ 注册

全部文章（共1篇）

【宫水三叶の剑指精选】求解最长回文子串的最优解：Manacher 算法

朴素解法这道题有一个很容易就能想到的简单做法：枚举字符串 s 中的每一位，作为回文串的中心点，左右进行扩展，直到达到边界或者不满足回文串定义为止。这样做的思路必然是正确的。但很显然这是一个朴素（暴力）做法，那么我们如何确定这一做法是否可行呢？还记得我们上一节的分析思路吗？当我们有了一个简单的...

Java 剑指Offer 回文串问题 Manacher

2021-07-26

4 985