摘要：
这个题目求某个字符串中含的最长的回文子串。就是一个很简单的LCS模型吗，而且我不明白为什么网上这么多人都说仿照某写法把字符串先逆序一下，然后求LCS，我只想问一下，有必要吗？直接按LCS的套路来就行了啊，只不过方式变了下，按上面的写法，又麻烦，又根本没利用的LCS的精髓思想即，先从间隔0位开始做起，然后是间隔1位。。2.。。n-1位，d[i][j]代表i到j的最长回文串个数于是就有 s[i]==s[j] d[i][j]=d[i+1][j-1]+2,否则就取 max(f[i+1][j],f[i][j-1]),不就行啦。还用得着上面那样搞？不过如果这个问题这么简单我也不会放到博客里来写了。主要是下 阅读全文
