palm

PalM

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

Poveste şi cerinţă...

Toata lumea il cunoaste pe informaticianul Gigel. Anul acesta, el si-a gasit o noua pasiune : sirurile de caractere. In timp ce studia una dintre vechile carti pe care le-a gasit in biblioteca tatalui sau, a dat peste urmatoarea problema: "Fiind dat un sir sa se determine cel mai lung subsir palindromic munte al sau".
 
Un sir de caractere se numeste palindrom daca citit invers este identic cu sirul initial.
 
Un sir de caractere se numeste munte daca exista o pozitie $p$ pentru care: toate literele de pe pozitii mai mici sau egale cu $p$,sunt in ordine alfabetica si toate literele de pe pozitii mai mari sau egale cu $p$, sunt in ordine invers alfabetica.
 
Dupa multe zile in care s-a gandit cum ar putea sa rezolve aceasta problema, s-a hotarat sa va ceara ajutorul. Drept rasplata pentru rezolvarea corecta, va va oferi $100$ de puncte.

h2. Date de intrare

Fişierul de intrare $palm.in$ ...

Fişierul de intrare $palm.in$ va contine pe prima linie sirul de caractere $S$.

h2. Date de ieşire

În fişierul de ieşire $palm.out$ ...

În fişierul de ieşire $palm.out$ se va afisa pe prima linie lungimea celui mai lung subsir palindromic munte al sirului $S$.

h2. Restricţii

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

* $1 ≤ lungimea sirului S ≤ 500$
* $sirul S va fi format numai din litere mici ale alfabetului englez$
* $ordinea alfabetica / invers alfabetica nu este neaparat stricta$

h2. Exemplu
table(example). |_. palm.in |_. palm.out |

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

| zabcdcbazvb
| 7

|

h3. Explicaţie
 
...
 

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

6378