lotus

摘要： 简单分析, 本题属于$2D/0D$问题,所以空间复杂度为$n^2$, 时间复杂度也是$n^2$ 这里我们定义$dp$方程$dp[i][j]$为i到j的子字符串变为回文字符串需要插入的字符的个数 初始化$dp[i][j]$为$inf$, $dp[i][i] = 0$ 显然$dp[i][j]$可以从$d 阅读全文