这题 Manacher 怎么做啊/wq

题解的两篇感觉写的不是特别清楚。（大概率是我菜了没看懂）

有没有哪位神仙教教。