Различите подниске
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.