Задачи
Подстроки (Easy)
Подстроки (Easy)
Дана строка s. Подсчитайте количество её различных подстрок. Пустую строку учитывать не следует.
Входные данные
Одна строка s, состоящая из строчных латинских букв. Длина строки не превосходит 100 символов.
Выходные данные
Выведите одно число - количество различных подстрок s.
Входные данные #1
aaaa
Выходные данные #1
4
Входные данные #2
abacaba
Выходные данные #2
21