天天看点

POJ (Manacher) Palindrome

多敲几个模板题,加深一下对Manacher算法的理解。

这道题给的时间限制15s,是我见过的最长的时间的了。看来是为了让一些比较朴素的求最大回文子串的算法也能A过去

Manacher算法毕竟给力,运行时间200+MS

POJ (Manacher) Palindrome
POJ (Manacher) Palindrome

代码君