这是一篇加密文章，请解密以查看全文。

Manacher 算法可以以 O(n) 的时间复杂度求出一个字符串以每个位置为中心的最长回文子串。