Fişierul intrare/ieşire: | prefix.in, prefix.out | Sursă | Stelele Informaticii 2003 |
Autor | Mugurel Ionut Andreica | Adăugată de | |
Timp execuţie pe test | 0.125 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
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
- 1 ≤ T ≤ 10
- Fiecare sir va avea cel putin unul si cel mult 1.000.000 de caractere
Exemplu
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 |