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

Inca din timpuri indepartate, notiunea de "smecherie" era cunoscuta, dar tinuta ascunsa pentru a nu afla toti "dusmanii". Smecheria este un concept abstract, de la a fi saltat de mascati, pana la a pica la judet chiar daca ai iesit primul. Desigur, daca vreti sa aprofundati acest subiect, Dani & Nicolae va stau permanent la dispozitie. Probabil va intrebati de ce v-am vorbit despre acest fenomen. In randul tinerilor din ziua de astazi, majoritatea dintre ei prefera sa isi denumeasca numele functiilor sau varibilelor intr-un mod original pentru a se simti... smecheri.

Inca din timpuri indepartate, notiunea de "smecherie" era cunoscuta, dar tinuta ascunsa pentru a nu afla toti "dusmanii". Smecheria este un concept abstract, de la a fi saltat de mascati, pana la a pica la judet chiar daca ai iesit primul. Desigur, daca vreti sa aprofundati acest subiect, $Dani & Nicolae$ va stau permanent la dispozitie. Probabil va intrebati de ce v-am vorbit despre acest fenomen. In randul tinerilor din ziua de astazi, majoritatea dintre ei prefera sa isi denumeasca numele functiilor sau varibilelor intr-un mod original pentru a se simti... smecheri.

== code(cpp) |
S = 0;

cout<<S;
==

Vestea buna este ca am aflat prin smecherie ca functia Smecherie(i,j) returneaza numarul de secvente distincte de pe intervalul (i,j). Vestea proasta e ca nu stim daca problema aceasta este penala sau doar o simpla tractoreala.

Vestea buna este ca am aflat prin smecherie ca functia $Smecherie(i,j)$ returneaza numarul de secvente distincte de pe intervalul $(i,j)$. Vestea proasta e ca nu stim daca problema aceasta este penala sau doar o simpla tractoreala.

h2. Cerinta

Dandu-vi-se un sir de caractere de lungime N, trebuie sa calculati cate secvente sunt distincte pe fiecare interval al sirului si sa afisati suma acestor numere.

Dandu-vi-se un sir de caractere de lungime $N$, trebuie sa calculati cate secvente sunt distincte pe fiecare interval al sirului si sa afisati suma acestor numere.

h2. Date de intrare

Fişierul de intrare $tst.in$ va contine un sir de caractere, de lungime N.

Fişierul de intrare $tst.in$ va contine un sir de caractere, de lungime $N$.

h2. Date de ieşire

h2. Restricţii
* $1 ≤ N ≤ 5000$

* Voi nu faceti for-ul niciodata asa pentru ca nu sunteti smecheri

* Voi nu faceti for-ul niciodata asa pentru ca nu sunteti smecheri!

h2. Exemplu