longest Palindrome #30
Description
peng xia
有没有听过过manacher 算法
Xin Qian
没听说过
peng xia
http://www.felix021.com/blog/read.php?2040
求最长回文子串
算法只有O(n)
Xin Qian
那真很快
peng xia
是啊
Xin Qian
dp可以在n解决？
peng xia
好像要n2
http://mp.weixin.qq.com/mp/appmsg/show?__biz=MjM5ODIzNDQ3Mw==&appmsgid=10000256&itemidx=1&sign=46ce0c5f4df00a2651a214d05207fe14
讲的很全
Xin Qian
那我看看