== include(page="template/taskheader" task_id="prefix") ==
==Include(page="template/taskheader" task_id="prefix")==
Poveste ...
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. Cerinta
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. Restrictii
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. Date de intrare
h2. Restrictii si precizari
...
h2. Date de iesire
...
* $1 ≤ T ≤ 10$
* Fiecare sir va avea cel putin unul si cel mult $1.000.000$ de caractere
h2. Exemplu
| prefix.in | prefix.out |
| linia1
linia2
linia3
| linia1
linia2
|
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/taskfooter" task_id="prefix")==
