看到回文串不难想到 Manacher & PAM。
建完 PAM 后没什么难度了（思维和代码上都是）。
PAM 是紫。
还有，这是我的第一道 PAM 习题，再怎么也不能黑吧。
最后，其实这题不用 PAM 也能做。
