BZOJ2532 | CERC2010 Casting Spells

首先跑马拉车。 然后对于每个位置 我们求出他的回文对称半径 。比如说图上假设 是回文子串的中心(如果是偶数长度那就是中心的右侧),然后红色位置是子串的右末端,那么 <READ MORE>