(轉)最長迴文字串算法

來自（http://blog.163.com/zhaohai_1988/blog/static/2095100852012716105847112/）   最長迴文子串            最長迴文子串是最初我在網易筆試的時候遇見的，當時天真的把原字符串S倒轉過來成爲S‘，以爲這樣就將問題轉化成爲了求S和S’的 最長公共子串 的問題，而這個問題是典型的DP問題，我也在前面的文章中介紹了3中解決這

>>阅读原文<<