Pagini recente » Diferente pentru problema/portale intre reviziile 100 si 8 | Diferente pentru utilizator/cadmium_ intre reviziile 13 si 128 | Diferente pentru utilizator/steve intre reviziile 12 si 11 | Diferente pentru utilizator/marcelcodrea intre reviziile 95 si 33 | Diferente pentru problema/cntper intre reviziile 9 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="cntper") ==
Cate siruri neperiodice de lungime $N$ cu caractere de la $a$ la $z$ exista? Se dau $T$ teste.
Cate siruri neperiodice de lungime $N$ cu caractere de la $a$ la $z$ exista? Se dau $T$ teste.
h2. Date de intrare
* $1 ≤ N ≤ 1.000.000$
* $1 ≤ T ≤ 200.000$
* Un sir S se considera periodic daca exista un alt sir P, astfel incat S se obtine prin concatenarea sirului P de mai multe ori. De exemplu, sirul $abcabc$ este periodic deoarece are perioada $abc$, iar sirul $abcabd$ nu este periodic.
* Un sir neperiodic este un sir care nu are perioada
* un sir de lungime $1$ nu este considerat periodic
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
