注意: "aba" 也是一个有效答案

设状态為dp[i][j]，表示区间[i, j]是否为回文串则状态转移方程为：

由于存在dp[i+1][j-1]，因此i, j需要往里收缩故代码实现时，先固定j对每个j先求出i, j即可。