Сколько различных подстрок
1000 мс · 256 МБ · всё или ничего
Посчитайте количество различных непустых подстрок строки.
Формат ввода
Одна строка из строчных латинских букв длиной не больше 2500.
Формат вывода
Выведите количество различных непустых подстрок.
Примеры
ввод
abac
вывод
9
ввод
aaaa
вывод
4
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.