== 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 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. Am remarcat ca majoritatea dintre ei prefera sa isi denumeasca numele functiilor sau varibilelor, intr-un mod original, pentru a se simti "boss".

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. Am remarcat ca majoritatea dintre ei prefera sa isi denumeasca numele functiilor sau varibilelor, intr-un mod original, pentru a se simti "boss".

== code(cpp) |
S = 0;

scanf ("%s", sir);

scanf ("%s",sir);

for (int i=0;i<strlen(sir);++i) {
	for (int j=i;j<strlen(sir);++j) {
		S += Smecherie (i, j) ;

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 lungimea sirului este huge.
 
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.
 

h2. Date de intrare

Fişierul de intrare $tst.in$ ...

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

h2. Date de ieşire

În fişierul de ieşire $tst.out$ ...

În fişierul de ieşire $tst.out$ se va afisa un singur numar, anume numarul cerut.

h2. Restricţii
* $... ≤ ... ≤ ...$

* Voi nu faceti for-ul niciodata asa pentru ca nu sunteti smecheri
* 1 <= N <= 5000

h2. Exemplu