天天看點

POJ (Manacher) Palindrome

多敲幾個模闆題,加深一下對Manacher算法的了解。

這道題給的時間限制15s,是我見過的最長的時間的了。看來是為了讓一些比較樸素的求最大回文子串的算法也能A過去

Manacher算法畢竟給力,運作時間200+MS

POJ (Manacher) Palindrome
POJ (Manacher) Palindrome

代碼君