很经典的动态规划求最长回文串长度的问题 ">using namespace std; int solve(string s){ int res = 0; int length = s.size(); if(length == 1) return 1; vector<vector<bool>>dp(length,vector<bool>(length,false)); for(int i = 0;i<length;i++){ dp[i][i] = true; if(i<length-1){ if(s[i] == s[i+1]){ dp[i][i+1...