阅读背景:

最长回文子串(Longest Palindrome Substring)--Manacher算法O(n)

来源:互联网 
那么怎么计算P[i]呢?该算法增加两个辅助变量id和mx,其中id表示最大回文子串中心的位置,mx则为id+P[id],那么怎么计算P[i]呢?该算法增加两个辅助变量id和mx,其中id表示最大回文子串中心的位置,mx则


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

分享到: