Manacher算法在计算最长回文子串长度中的应用

本文首介绍了如何运用Manacher算法在线性时间内找到一个字符串的最长回文子串。