==Include(page="template/taskheader" task_id="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.
 
h2. 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.
 
h2. 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.
 
h2. Restrictii si precizari
 
* $1 ≤ T ≤ 10$
* Fiecare sir va avea cel putin unul si cel mult $1.000.000$ de caractere
 
h2. Exemplu
 
table(example). |_. prefix.in |_. prefix.out |
| 10
abcdefgh
z
xxxuxxxu
abbcaabbcaabbcaabbcaxyzxyzxyzxyz
hellohellohellohellauhellohello
aaaaaaaaazaaaaaaaaazaaaaaaaaa
uvwuvwuvwuvwu
sirperiodicsirperiodicsirperiodicsir
aababcabcdabcdeabcdefabcdefgaerror
mamatatabunicubunicaunchiumatusa | 0
0
8
20
15
20
12
33
2
4 |
 
==Include(page="template/taskfooter" task_id="prefix")==

==Include(page="template/taskheader" task_id="prefix")==
 
==Include(page="template/raw")==
 
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.
 
h2. 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.
 
h2. 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.
h2. Restrictii si precizari
o 1 <= T <= 10
o Fiecare sir va avea cel putin unul si cel mult 1.000.000 de caractere
 
h2. Exemplu
 
 
|prefix.in |prefix.out |
 
|10 |0 |
| | |
|abcdefgh |0 |
| | |
|z |8 |
| | |
|xxxuxxxu |20 |
| | |
|abbcaabbcaabbcaabbcaxyzxyzxyzxyz |15 |
| | |
|hellohellohellohellauhellohello |20 |
| | |
|aaaaaaaaazaaaaaaaaazaaaaaaaaa |12 |
| | |
|uvwuvwuvwuvwu |33 |
| | |
|sirperiodicsirperiodicsirperiodicsir |2 |
| | |
|aababcabcdabcdeabcdefabcdefgaerror |4 |
| | |
|mamatatabunicubunicaunchiumatusa | |
 
 
 
 
 
==Include(page="template/taskfooter" task_id="prefix")==

475