search

xqian / cpp_projects

cplusplus projects for myself
2 stars 2 forks source link

longest Palindrome #30

Open xqian opened 10 years ago

xqian commented 10 years ago

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

tj2013 commented 10 years ago

这个算法不好记住。 它还要考虑奇偶的问题，很麻烦。

On Sep 24, 2013, at 8:42 PM, Xin Qian wrote:

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

— Reply to this email directly or view it on GitHub.