有一定思维难度。

事实上也可以用 Manacher，但是 Manacher 是蓝的。

更为简单的做法细节较多，所以评黄。