Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | per.in, per.out | Sursă | Selectie echipe ACM ICPC, UPB 2008 |
| Autor | Mugurel Ionut Andreica | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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 u{K}. O subsecventa a unui sir S este o secventa de caractere consecutive ale sirului S. Un sir X este de forma u{K} 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 u{3}, 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 u{K}.
Restrictii
- 1 ≤ N ≤ 6000
- 2 ≤ K ≤ N
Exemplu
| per.in | per.out |
|---|---|
| 30 3 aabaabaabaacaabaacaabaacaabxyz | 7 |
