per

Per

== include(page="template/taskheader" task_id="per") ==

Poveste si cerinta...

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$.

h2. Date de intrare

Fisierul de intrare $per.in$ ...

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.

h2. Date de iesire

In fisierul de iesire $per.out$ ...

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^$.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 6000$
* $2 ≤ K ≤ N$

h2. Exemplu
table(example). |_. per.in |_. per.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|30 3
aabaabaabaacaabaacaabaacaabxyz
|7

|

h3. Explicatie
 
...
 

== include(page="template/taskfooter" task_id="per") ==

3248