Vincent丶

摘要： 思路：设dp[i][j] 为i到j内回文子串的个数。先枚举所有字符串区间。再依据容斥原理。 那么状态转移方程为 dp[i][j] = dp[i][j-1] + dp[i+1][j] - dp[i+1][j-1] 如果 a[i] = a[j] , dp[i][j] += (dp[i+1][j-1] + 阅读全文