formula_8 为 formula_2 的最长回文子串。
Manacher算法.要在线性时间内找出字符串的最长回文子串，这个算法必须利用回文和子回文的这些特点和观察
实现.
Python.def manacher(s0 : str) -> list:
C++.constexpr auto MAXN = (int)7000000;char s[MAXN « 1], str[MAXN];int RL[M