prefix

Prefix

== include(page="template/taskheader" task_id="prefix") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| prefix.in | prefix.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== 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")==