Se citeste un sir de caractere S. Determinati, folosind Programarea Dinamica, lungimea celui mai lung subsir (nu neaparat contiguu) al lui S care este palindrom.
- Date de intrare
- Se citeste sirul S.
- Date de iesire
- Se afiseaza un singur numar: lungimea celui mai lung subsir palindromic.
- Restrictii
- 1 <= lungimea S <= 1000
Exemple
Exemplul 1
Intrare
bbbab
Iesire
4
Exemplul 2
Intrare
cbbd
Iesire
2