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

==Include(page="template/taskheader" task_id="pscpld")==
 
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. Date de intare
 
In fisierul de intrare $pscpld.in$ vom avea pe prima linie sirul de caractere.
 
h2. Date de Iesire
 
Fisierul de iesire $pscpld.out$ va contine numarul cerut.
 
h2. Restrictii si precizari
 
* $1 ≤ N ≤ 1000000$ , unde $N$ este lungimea sirului.
* $30%$ din teste vor avea $N ≤ 30000$
 
h2. Exemplu
 
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/raw")==
 
Link: [1]File-List
 
Problema Simpla cu Palindroame
 
 
 
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.
 
 
 
Date de intare
 
In fisierul de intrare pscpld.in vom avea pe prima linie sirul de caractere.
 
h2. Date de Iesire
 
Fisierul de iesire pscpld.out va contine numarul cerut.
 
Restrictie
 
1 <= N <= 1000000, unde N este lungimea sirului.
 
30% din teste vor avea N <= 30000
 
h2. Exemplu
 
 
|pscpld.in |pscpld.out |Explicatie |
 
|abaaac |10 |Sunt 6 subsecvente de lungime 1(abaaac, abaaac, abaaac, abaaac, abaaac, abaaac), |
| | | |
| | |doua subsecvente de lungime doi (abaaac, abaaac) si doua subsecvente de lungime trei (abaaac, abaaac). |
 
 
 
 
References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/pscpld/enunt_files/filelist.xml
==Include(page="template/taskfooter" task_id="pscpld")==

1156