pali

Pali

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

Poveste si cerinta...

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.

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 alfabetului englez.

h2. Exemplu

h2. Exemple

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

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

|aaaabbaa
|2
|
|abccbazzz
|2
|

h3. Explicatie

...

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

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

2356