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