== code(cpp) |
for ( int len = 4; len <= n; ++len ) // Parcurgem lungimile sirurilor de la 4 la n

        for ( int i = 0; i < n; ++i ) // Setam capatul din stanga
            if ( i + len - 1 < n ) { // Daca capatul din dreapta nu depaseste ultimul element al sirului
                int j = i + len - 1; // Retin capatul din dreapta in variabila j
                if ( s[i] == s[j] ) { // Daca elementele din capete sunt egale
                    for ( int k = i + 1; k < j; ++k ) // Setez indicele din mijloc
                        if ( d[i + 1][k - 1] && d[k + 1][j - 1] ) // Daca cele 2 secvente sunt bune
                            d[i][j] = 1; // Si secventa curenta este buna
                }

    for ( int i = 0; i < n; ++i ) // Setam capatul din stanga
        if ( i + len - 1 < n ) { // Daca capatul din dreapta nu depaseste ultimul element al sirului
            int j = i + len - 1; // Retin capatul din dreapta in variabila j
            if ( s[i] == s[j] ) { // Daca elementele din capete sunt egale
                int k = i + 1; // Setez indicele din mijloc
                while ( k < j && !d[i][j] ) // Cat timp indicele nu depaseste intervalul si nu am gasit nici solutie pentru interval
                    if ( d[i + 1][k - 1] && d[k + 1][j - 1] ) // Daca cele 2 secvente sunt bune
                        d[i][j] = 1; // Si secventa curenta este buna
            }

                if ( !d[i][j] ) { // Daca nu am setat pana acum secventa curenta ca fiind buna
                    for ( int k = i; k < j; ++k ) // Setez indicele din mijloc
                        if ( d[i][k] && d[k + 1][j] ) // Daca cele 2 secvente sunt bune
                            d[i][j] = 1; // Si secventa curenta este buna
                }

            if ( !d[i][j] ) { // Daca nu am setat pana acum secventa curenta ca fiind buna
                int k = i; // Setez indicele din mijloc
                while ( k < j && !d[i][j] ) // Cat timp indicele nu depaseste intervalul si nu am gasit nici solutie pentru interval
                    if ( d[i][k] && d[k + 1][j] ) // Daca cele 2 secvente sunt bune
                        d[i][j] = 1; // Si secventa curenta este buna

            }

        }

==
In final, daca $d[ 0 ][ n - 1 ]$ are valoarea $1$, vom afisa $DA$. Altfel, vom afisa $NU$.