Faithfully-xly的博客

以下算法讲解均学自https://segmentfault.com/a/1190000008484167，供大家学习（这绝对是蒟蒻宝宝写的最最最最良心的一篇博客了） 算法分析 In my opinion，manacher算法最大的好处就是解决了字符回文串长度的奇偶问题。 一般而言，求解字符串的回文子串，我们都会暴力枚举每一个点，然后左右延展，看两边是否相等，最后取一个长度的最大值 但如果遇...

传送门 Analysis 难受， 1.数组开小，在家里对拍了好久，结果造的数据恰好是上限的一半，然后就不会RE。。。（manacher的数组大小需要在原数的大小上*2） 2.要求是长度>=2，注意可以取等 3.当i<mx时，p[i]=min(p[2∗id−i],mx−i)p[i]=min(p[2*id-i],mx-i)p[i]=min(p[2∗id−i],mx−i)，不要手贱，打成了...