== include(page="template/taskheader" task_id="pali") ==

Orice cuvant se poate imparti intr-un numar mai mare sau mai mic de subsecvente, fiecare subsecventa fiind un palindrom (in cel mai rau caz, fiecare subsecventa are lungimea 1). Fiind dat un cuvant, determinati numarul minim de palindroame in care poate fi impartit acesta.

Poveste si cerinta...

h2. Date de intrare

Pe prima linie a fisierului de intrare $pali.in$ se afla un sir de litere, reprezentand cuvantul dat.

...

h2. Date de iesire

In fisierul de iesire $pali.out$ veti afisa numarul minim de palindroame in care poate fi impartit cuvantul din fisierul de intrare.

...

h2. Restrictii

* Numarul de litere ale cuvantului nu va depasi $5000$.
* Cuvantul este format numai din litere mici ale alfabeului englez.

* $... ≤ ... ≤ ...$

h2. Exemple

h2. Exemplu

table(example). |_. pali.in |_. pali.out |

|aaaabbaa
|2
|
|abccbazzz
|2
|

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

h3. Explicatie

* aaaabbaa = aa + aabbaa
* abccbazzz = abccba + zzz

...

== include(page="template/taskfooter" task_id="pali") ==