Fişierul intrare/ieşire:perioada2.in, perioada2.outSursăAlgoritmiada 2014, Runda 3
AutorEugenie Daniel PosdarascuAdăugată deedp100Edp100 edp100
Timp execuţie pe test0.25 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Perioada2

Se da un sir de caractere de lungime N, periodic. Sa se determine cate perioade distincte are acest sir.

Date de intrare

Fişierul de intrare perioada2.in va contine pe prima linie un numar natural N. Pe urmatoare linie va fi un sir de caractere de lungime N.

Date de ieşire

Fişierul de ieşire perioada2.out va contine un singur numar, reprezentand numarul de perioade cerute.

Restricţii

  • 1 ≤ N ≤ 10.000.000

Exemplu

perioada2.inperioada2.out
4
aaaa
2
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?