eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Подстроки

Подстроки

Лимит времени 2 секунды
Лимит использования памяти 64 MiB

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

Входные данные

Одна строка s, состоящая из строчных латинских букв. Длина строки не превосходит 20000 символов.

Выходные данные

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

Пример

Входные данные #1
aaaa
Выходные данные #1
4