看來O(n^2) 的枚舉是過不了的，要用O(n)的Manacher’s Algorithm來做

有點像 Z 函數，兩者有相近的性質。這題寫過可以寫看看 TIOJ 1321

https://tioj.ck.tp.edu.tw/problems/1321

差不多的技巧