| Fişierul intrare/ieşire: | prefix2.in, prefix2.out | Sursă | Happy Birthday Infoarena 2014 |
| Autor | Adrian Budau | Adăugată de |  Adrian Budau •freak93 |
| Timp execuţie pe test | 0.175 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Prefix2
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
Date de intrare
Fişierul de intrare prefix2.in va contine pe primul rand sirul S.
Date de ieşire
Î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.
Restricţii
- 1 ≤ lungimea lui S ≤ 100.000
Exemplu
| prefix2.in | prefix2.out |
|---|---|
| aabab | 1 2 5 8 11 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
