Fişierul intrare/ieşire:prefix2.in, prefix2.outSursăHappy Birthday Infoarena 2014
AutorAdrian BudauAdăugată defreak93Adrian Budau freak93
Timp execuţie pe test0.35 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/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.inprefix2.out
aabab
1
2
5
8
11
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?