== include(page="template/taskheader" task_id="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$.

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

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

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