才仁代吉

摘要： 我们考虑对每个字符进行两边扩展，寻找回文串，并记录长度。有两种情况，一种是bab，从a向两边扩展，一种abba,从bb中间向两边扩展。 dp[i][j] 表示子串s[i…j]是否是回文 初始化：dp[i][i] = true (0 刚开始时，temp = 0; 遍历当前遍历到第一个X，则temp = 阅读全文