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

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.inprefix.out
10
abcdefgh
z
xxxuxxxu
abbcaabbcaabbcaabbcaxyzxyzxyzxyz
hellohellohellohellauhellohello
aaaaaaaaazaaaaaaaaazaaaaaaaaa
uvwuvwuvwuvwu
sirperiodicsirperiodicsirperiodicsir
aababcabcdabcdeabcdefabcdefgaerror
mamatatabunicubunicaunchiumatusa
0
0
8
20
15
20
12
33
2
4
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content