lixycc

摘要： 题目链接：剑指 Offer II 020. 回文子字符串的个数 方法一：动态规划 解题思路 状态表示：$dp[i][j]$ 表示子字符串 $s[i,j]$ 是否为回文串； 状态计算： 若 $s[i]$ != $s[j]$，显然不是； 若 $s[i]$ == $s[j]$，有以下几种可能： $i$ = 阅读全文