摘要： 回文子串最短是3个元素，所以找最长时候必须是先找到这三个回文然后看这个回文子串的前一个元素和后一个元素，要是相同那就是还是回文子串，or记录下当前这个回文，往下继续查找。 子串dp = [i, j] dp ( i , j )=(dp ( i +1, j −1) and Si==Sj) 阅读全文