Количество различных подстрок в строке
Дана строка s
. Необходимо определить, сколько у неё различных подстрок. Подстроки считаются различными, если хотя бы один символ в них отличается.
Ввод
Единственная строка содержит значение s
(1 ≤ |s| ≤ 1000).
Вывод
Необходимо вывести количество различных подстрок строки s
.
Примеры
Входные данные | Выходные данные |
---|---|
hello | 14 |
habababohabo | 62 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB