神奇的 manacher 算法，理解得还不够透彻。

另外一题是周日做的比赛，nlogn LIS