(转)最长回文字串算法

来自(http://blog.163.com/zhaohai_1988/blog/static/2095100852012716105847112/)   最长回文子串            最长回文子串是最初我在网易笔试的时候遇见的,当时天真的把原字符串S倒转过来成为S‘,以为这样就将问题转化成为了求S和S’的 最长公共子串 的问题,而这个问题是典型的DP问题,我也在前面的文章中介绍了3中解决这
相关文章
相关标签/搜索