EduBrick

E. Различные подстроки

1000 мс · 256 МБ · всё или ничего

Посчитайте количество различных непустых подстрок данной строки.

Формат ввода

Одна строка из строчных латинских букв длиной не больше 2000.

Формат вывода

Выведите количество различных непустых подстрок.

Примеры

ввод
aaa
вывод
3
ввод
abab
вывод
7
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.