xiji333的博客

https://leetcode-cn.com/problems/longest-palindromic-substring/ 思路一：dpdpdp，如果s[i…j]s[i…j]s[i…j]是回文串，那么dp[i][j]=1dp[i][j]=1dp[i][j]=1，否则dp[i][j]=0dp[i][j]=0dp[i][j]=0，显然dp[i][i]=1dp[i][i]=1dp[i][i]=1，接下来枚举区间长度lenlenlen和起始点iii，那么终止点就是j=i+len−1j=i+len-1j=i+le

文章目录参考文章：预备知识-中心扩展法算法输入算法输出算法描述例题&模板时间复杂度 参考文章： OI-WIKI-Manacher 力扣题解 预备知识-中心扩展法 如何求给定字符串的最长回文子串？中心扩展法是一个时间复杂度为O(n2)O(n^2)O(n2)的解决方案。考虑回文串的性质，我们可以从中间点向两边扩展从而判断一个字符串是否是回文串，那么对于长度为nnn的字符串来说，其中间点一共有2∗n−12*n-12∗n−1种选择，具体一点：1.1.1.以某个字符作为中心，这有nnn种选择；2.2.2.以相