多敲几个模板题,加深一下对Manacher算法的理解。 这道题给的时间限制15s,是我见过的最长的时间的了。看来是为了让一些比较朴素的求最大回文子串的算法也能A过去 Manacher算法毕竟给力,运行时间200+MS POJ (Manacher) Palindrome POJ (Manacher) Palindrome 代码君