Manacher

一句话理解

Manacher 线性求最长回文半径。

为什么要学

奇偶一起用分隔符。

讲解

利用已算回文的对称性。

例子

马拉车。

常见错误

• 不插分隔符处理偶回文。
• 半径和长度换算错。