摘要： 题目链接在这里：5. 最长回文子串 - 力扣（LeetCode） 首先肯定是个n^2的算法，枚举起点也是必要的，但是枚举终点很显然不行，但是考虑到回文串会向下兼容，因此我们可以枚举长度，这就是典型的区间dp了，从短的子串可以推到长的子串的信息的可以用区间dp做。 1 class solution: 阅读全文