本题有一个题解区没有提到的树状数组+Manacher做法，详情见P4555题解。