// Dada una string s
int n=s.size();
vector< vector<bool> > tabla(n, vector<bool>(n, false));

int maxLength=1, start=0; //guardamos la maxima longitud hasta el momento, y donde empieza la misma

for(int i=0; i<n; i++){
    tabla[i][i]=true;
}

for(int i=0; i<n; i++){
    if(s[i]==s[i+1]){
        tabla[i][i+1]=true;
        maxLength=2;
        start=i;
    }
}

for(int k=3; k<=n; k++){ // hacemos dinamica de abajo para arriba, vamos calculando los palindromos de longitudes k=3, 4, 5...
    for (int i = 0; i < n-k+1 ; ++i){
        int j = i + k - 1; // para que j no se pase de n-1 es que ponemos el limite raro en el for de i
        if (s[i] == s[j] && table[i+1][j-1]){
            table[i][j] = true;
            if (k > maxLength){
                start = i;
                maxLength = k;
            }
        }
    }
}
cout<<"mayor longitud: "<<maxLength<<endl;
cout<<"el palindromo es: ";
for(int i=start; i<start+maxLength; i++)cout<<s[i];