看了题解的动态规划，感觉*那一块不是很理解，*明明可以匹配多个字符，因此只从前一个字符来转移不太妥当，*那一块匹配写了备注，希望有人看懂 #include <cctype> #include <iostream> using namespace std; const int maxn = 1e3; int match[maxn][maxn]; int main() { string str1, str2; cin >> str1 >> str2; int len1 = str1.size(); int len2 = str2.size(); st...

dp[j][i] = 1代表从j到i的子串是回文串一共三种情况的j == i , 说明只有一个字符，一定是回文i-j == 1 说明只有两个字符，此时如果str[i] == str[j], 说明一定是回文串i-j > 1 说明有两个以上的字符，这时候，如果str[i] == str[j] , 那么就可以从第一种或者第二种情况转移过来，当dp[j+1][i-1] = 1的时候， 这就代表dp[j][i]也是1这样dp就可以转移过来，然后在算dp的过程当中顺便用i-j+1来算出每次回文串的长度，然后取最大值 #include <iostream> using namespace ...