This problem is in Contest(s) below:
Contest 1241:Manacher
Contest 1146:Manacher和回文树