Se citeste un sir de caractere S. Determinati, folosind Programarea Dinamica, cate subsecvente CONTIGUE ale lui S sunt palindromice (doua aparitii ale aceleiasi subsecvente, la pozitii diferite, se numara separat).
- Date de intrare
- Se citeste sirul S.
- Date de iesire
- Se afiseaza un singur numar: numarul de subsecvente contigue palindromice.
- Restrictii
- 1 <= lungimea S <= 2000
Exemple
Exemplul 1
Intrare
abc
Iesire
3
Exemplul 2
Intrare
aaa
Iesire
6