//blog.haojunyu.com/tags/palindrome/Recent content in Palindrome on 禹过留声Hugo -- gohugo.iohaojunyu2012@gmail.com (hjy)haojunyu2012@gmail.com (hjy)Tue, 25 Aug 2015 17:54:04 +0800//blog.haojunyu.com/coder/report_longpalindrome/Tue, 25 Aug 2015 17:54:04 +0800haojunyu2012@gmail.com (hjy)//blog.haojunyu.com/coder/report_longpalindrome/<p>题目很简单，就是求解一个字符串中最长的回文子串，回文字符串是指颠倒之后的字符串和原来的字符串完全一样。网上很多人的博文，像 <a href="http://blog.csdn.net/kangroger/article/details/37742639" target="_blank">kangroger</a>,还有把最牛b的 Manacher 算法说得很清晰的 <a href="http://blog.csdn.net/pi9nc/article/details/9251455" target="_blank">pi9nc</a>和 <a href="http://blog.csdn.net/yzl_rex/article/details/7908259" target="_blank">yzl_rex</a>，介绍了四种解法：分别是暴力法（$O(n^3)$），动态规划（$O(n^2)$），中心扩展（$O(n^2)$）和Manache法（$O(n)$）。本博文只是对这四种方法的自我实现。</p>