阅读背景:

manacher算法 (O(n)求最长回文子串)

来源:互联网 

1. 前言

我们可以用O(n^2)暴力求解最长回文子串。

之所以是这个复杂度,是因为我们对每个字符比较其两边元素是否相等时,我们都是从它最旁边的一个开始迭代的。之所以是这个复杂度,是因为我




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: