Palindrome

\(\rm Manacher\) 是用于求解一个字符串中所有回文子串的算法。

首先，回文子串的数量级是 \(n^{2}\) 的，所以要考虑如何将所有回文子串快速地表达出来，容易发现如下性质：