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 那我看看
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
那我看看