// Dada una string s
int n=s.size();
vector< vector<int> > tabla(n, vector<int>(n, 0));
for(int i=0; i<n; i++){
    tabla[i][i]=1;
    if(i<n-1){
        if(s[i]==s[i+1]){
            tabla[i][i+1]=2;
        }else{
            tabla[i][i+1]=1;
        }
    }
}

for(int tam=3; tam<=n; tam++){
    for(int i=0; i<n-tam+1; i++){
        int j=i+tam-1;
        if(s[i]==s[j]){
            tabla[i][j]=tabla[i+1][j-1]+2;
        }else{
            tabla[i][j]=max(tabla[i][j-1], tabla[i+1][j]);
        }
    }
}

cout<<"La subsecuencia laindromica mas larga tiene longitud: "<<tabla[0][n-1]<<endl;