最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例1

输入

cbbd

输出

bb

参考题解：

#include<iostream>
#include<vector>
using namespace std;
int Max=0,start;
int main(){
    string s;
    cin>>s;
    int n=s.length();
    vector<vector<int>> dp(n,vector<int>(n,0));
    for(int i=0;i<n;i++){
        dp[i][i]=1;
        if(i<n-1&&s[i]==s[i+1]){
            dp[i][i+1]=1;
            if(Max<2){
                start=i;
                Max=2; 
            }
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<i-1;j++){
            if(s[i]==s[j]&&dp[j+1][i-1]==1){
                dp[j][i]=1;
                if(i-j+1>Max){
                    Max=i-j+1;
                    start=j;
                }
            }
        }
    }
    cout<<s.substr(start,Max);
    return 0;
}