回文串nlogn就上二分+字符串hash吧，马拉车我也没背过