如果你模板AC了，但此题85分TLE，看看是不是你的manacher中更新R时写成了

if(C+p[i]>R)

于是就会成功TLE 改成i+p[i]就行了。