题目 | Prefix-Suffix Palindrome (Hard version)
Codeforces Global Round 7
D2. Prefix-Suffix Palindrome (Hard version)
算法 | Manacher
Manacher (manachar, 马拉车)：在 $O(n)$ 时间内计算一个字符串内所有回文子串的算法。
Codeforces Global Round 7
D2. Prefix-Suffix Palindrome (Hard version)
Manacher (manachar, 马拉车)：在 $O(n)$ 时间内计算一个字符串内所有回文子串的算法。