Различите подниске
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 1 s | 64 Mb | standardni izlaz | standardni ulaz |
Напиши програм који одређује колико различитих подниски има дата ниска.
Улаз
Са стандардног улаза се уноси ниска дужине највише 5000 карактера,
која се састоји само од малих слова a, b,
c и d.
Излаз
На стандардни излаз исписати тражени број различитих подниски
Пример
Улаз
ababa
Излаз
10
Објашњење
Различите подниске су "", "a",
"ab", "aba", "abab",
"ababa", "b", "ba", ,
"bab" и "baba".
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.