#26904: LPS O(n) 算法
ck1090758@gl.ck.tp.edu.tw
(peienwu)
學校
:
臺北市立建國高級中學
編號 : 128355
來源 : [27.247.166.72]
最後登入時間 ：
2021-10-16 11:22:04
看來O(n^2) 的枚舉是過不了的，要用O(n)的Manacher’s Algorithm來做
有點像 Z 函數，兩者有相近的性質。這題寫過可以寫看看 TIOJ 1321
https://tioj.ck.tp.edu.tw/problems/1321
差不多的技巧
ZeroJudge Forum