Различите подниске
| време | меморија | улаз | излаз |
|---|---|---|---|
| 1 s | 64 Mb | стандардни излаз | стандардни улаз |
Напиши програм који одређује колико различитих подниски има дата ниска.
Улаз
Са стандардног улаза се уноси ниска дужине највише 5000 карактера,
која се састоји само од малих слова a, b,
c и d.
Излаз
На стандардни излаз исписати тражени број различитих подниски
Пример
Улаз
ababa
Излаз
10
Објашњење
Различите подниске су "", "a",
"ab", "aba", "abab",
"ababa", "b", "ba", ,
"bab" и "baba".
Морате бити улоговани како бисте послали задатак на евалуацију.