== include(page="template/taskheader" task_id="prefix2") ==
Poveste şi cerinţă...
Vi se da un sir de caractere $S$ format din litere mici si mari ale alfabetului latin. Pentru fiecare prefix al lui $S$ trebuie sa spuneti cate subsecvente diferite de caractere contine.
Exemplu: Pentru sirul $aabab$ putem lua prefixele pe rand:
* $a$ -> $a$ -> 1
* $aa$ -> $a$, $aa$ -> 2
* $aab$ -> $a$, $b$, $aa$, $ab$, $aab$ -> 5
* $aaba$ -> $a$, $b$, $aa$, $ab$, $ba$, $aab$, $aba$, $aaba$ -> 8
* $aabab$ -> $a$, $b$, $aa$, $ab$, $ba$, $aab$, $aba$, $bab$, $aaba$, $abab$, $aabab$ -> 11
h2. Date de intrare
Fişierul de intrare $prefix2.in$ ...
Fişierul de intrare $prefix2.in$ va contine pe primul rand sirul $S$.
h2. Date de ieşire
În fişierul de ieşire $prefix2.out$ ...
În fişierul de ieşire $prefix2.out$ trebuie sa se afle atatea linii cate caractere are sirul $S$. Astfel pe a $i$-a linie trebuie sa se afle un singur numar natural reprezentand numarul de subsecvente distincte de caractere ale prefixului format din $i$ caractere al sirului $S$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ lungimea lui S ≤ 100.000$
h2. Exemplu
table(example). |_. prefix2.in |_. prefix2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| aabab
| 1
2
5
8
11
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="prefix2") ==
