【模板】Manacher

洛谷打开一看一坨0ms…结果发现全是水数据…真tmd恶心

3+