摘要：https://www.luogu.org/problemnew/show/P3805 回文串长度的奇偶性造成了对称轴的位置可能在某字符上，也可能在两个字符之间的空隙处 那么manacher对此的优化是在每两个字符中间插入另一个字符，如'#'。 用一个辅助数组r表示每个点能够扩展出的回文长度 我们先 阅读全文