Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | pscpld.in, pscpld.out | Sursă | Summer Challenge 1 |
Autor | Cosmin Silvestru Negruseri | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
PScPld
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
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.
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.
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
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