Se citeste un sir de caractere S. Determinati, folosind Programarea Dinamica, cea mai lunga subsecventa CONTIGUA a lui S care este palindrom.
- Date de intrare
- Se citeste sirul S.
- Date de iesire
- Se afiseaza cea mai lunga subsecventa contigua palindromica (daca exista mai multe de aceeasi lungime maxima, afisati-o pe cea care incepe cea mai devreme).
- Restrictii
- 1 <= lungimea S <= 1000
Exemple
Exemplul 1
Intrare
babad
Iesire
bab
Exemplul 2
Intrare
cbbd
Iesire
bb