Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-11 11:23:43.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:prefix.in, prefix.outSursăStelele Informaticii 2003
AutorMugurel Ionut AndreicaAdăugată de
Timp execuţie pe test0.25 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Prefix

Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata.
Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii.

Prefix

Se considera un sir format din literele mici 'a', 'b', ...,'z'. Sa se determine cel mai lung prefix periodic al sau. Un sir X este periodic daca se poate scrie sub forma P + P + ... + P, unde prin A + B s-a notat concatenarea sirurilor A si B. Sirul P se numeste perioada lui X si trebuie sa fie strict mai scurt decat X.

De exemplu, sirurile "abcaabcaabcaabca", "xyyxyy" si "wwwww" sunt periodice, iar sirurile "abcaabcaabcaz", "xyxyxz" si "wwwaawww" nu sunt periodice.

Date de Intrare

Prima linie a fisierului de intrare prefix.in contine numarul intreg T de siruri prezente in fisier. Fiecare din urmatoarele T linii contine cate un sir.

Date de Iesire

In fisierul de iesire prefix.out se va afisa, pentru fiecare din cele T siruri din fisierul de intrare, lungimea celui mai lung prefix periodic.

Restrictii si precizari

o 1 <= T <= 10

o Fiecare sir va avea cel putin unul si cel mult 1.000.000 de caractere

Exemplu

prefix.inprefix.out
10
abcdefgh
z8
xxxuxxxu20
abbcaabbcaabbcaabbcaxyzxyzxyzxyz15
hellohellohellohellauhellohello20
aaaaaaaaazaaaaaaaaazaaaaaaaaa12
uvwuvwuvwuvwu33
sirperiodicsirperiodicsirperiodicsir2
aababcabcdabcdeabcdefabcdefgaerror4
mamatatabunicubunicaunchiumatusa
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?