====Manacher==== 原串插入特殊字符，长度变为 $2\times n+1$。\\ 记录当前最右回文边界 $r$ 以及对应中心点 $c$，第 $i$ 个中心点以对称点长度为起始点出发暴力匹配，可证 $r$ 单调递增或 $O(1)$ 直接得到答案。\\ 最终最长回文串长度为 $\max_{0\leq i