摘要：模板 "【模板】manacher算法" 不妨先只考虑如何求长度为奇数的回文串 记$P[i]$表示以$i$为中心最多向两边扩展几个字符，满足回文 如串$ababa$, $P[1]=0,P[2]=1,P[3]=3,P[4]=1,P[5]=0$ 如果暴力求解的话就是枚举每个中心位置，暴力判断能否扩展，在随 阅读全文