Fişierul intrare/ieşire:per.in, per.outSursăSelectie echipe ACM ICPC, UPB 2008
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.5 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Per

Se da un sir S format din N litere mici ale alfabetului englez ('a'-'z'). Determinati cate subsecvente ale sirului S sunt de forma uK. O subsecventa a unui sir S este o secventa de caractere consecutive ale sirului S. Un sir X este de forma uK daca exista un sir de caractere u format din cel putin un caracter, astfel incat X este format din concatenarea de exact K ori a sirului u. De exemplu, sirul X=aabaabaab este de forma u3, deoarece exista sirul u=aab care, concatenat de 3 ori, formeaza sirul X.

Date de intrare

Prima linie a fisierului de intrare per.in contine doua numere intregi, separate printr-un spatiu: N si K. A doua linie contine N caractere din multimea {'a'-'z'}, neseparate prin spatii, reprezentand sirul S dat.

Date de iesire

Pe prima (si singura) linie a fisierului de iesire per.out veti afisa numarul de subsecvente ale sirului dat S care sunt de forma uK.

Restrictii

  • 1 ≤ N ≤ 6000
  • 2 ≤ K ≤ N

Exemplu

per.inper.out
30 3
aabaabaabaacaabaacaabaacaabxyz
7
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content