传送门:bzoj2342
题解
回文自动机很好做,但这里讲一下manacher的做法。
设偶回文中心 i i i的回文半径为 R i R_i Ri。
枚举回文中心 i i i,找到最小的 j j j满足: j ≥ i − R i 2 j\geq i-\dfrac{R_i}{2} j≥i−2Ri且 R j
传送门:bzoj2342
回文自动机很好做,但这里讲一下manacher的做法。
设偶回文中心 i i i的回文半径为 R i R_i Ri。
枚举回文中心 i i i,找到最小的 j j j满足: j ≥ i − R i 2 j\geq i-\dfrac{R_i}{2} j≥i−2Ri且 R j