pscpld

PScPld

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

==Include(page="template/taskheader" task_id="pscpld")==

Poveste ...

Se da un sir de caractere mici ale alfabetului englez. O subsecventa a sirului contine cateva caractere consecutive in sir. Un sir de caractere este palindrom daca se citeste de la stanga la dreapta si de la dreapta la stanga la fel.

h2. Cerinta

...

Numarati subsecventele palindrom pe care sirul de caractere le contine.

h2. Restrictii

h2. Date de intare

...

In fisierul de intrare $pscpld.in$ vom avea pe prima linie sirul de caractere.

h2. Date de intrare

h2. Date de Iesire

...

Fisierul de iesire $pscpld.out$ va contine numarul cerut.

h2. Date de iesire

h2. Restrictii si precizari

...

* $1 ≤ N ≤ 1000000$ , unde $N$ este lungimea sirului.
* $30%$ din teste vor avea $N ≤ 30000$

h2. Exemplu

| pscpld.in | pscpld.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. pscpld.in |_. pscpld.out |
| abaaac | 10 |
 
h3. Explicatie
 
Sunt 6 subsecvente de lungime unu({${*a*}baaac$}, {$a{*b*}aaac$}, {$ab{*a*}aac$}, {$aba{*a*}ac$}, {$abaa{*a*}c$}, {$abaaa{*c*}$}), doua subsecvente de lungime doi ({$ab{*aa*}ac$}, {$aba{*aa*}c$}) si doua subsecvente de lungime trei ({${*aba*}aac$}, {$ab{*aaa*}c$}).
 
==Include(page="template/taskfooter" task_id="pscpld")==
 

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

1156