Подстроки
Средняя
Ограничение по времени выполнения 2 секунды
Ограничение по использованию памяти 64 мегабайта
Дана строка s. Подсчитайте количество её различных подстрок. Пустую строку учитывать не следует.
Входные данные
Одна строка s, состоящая из строчных латинских букв. Длина строки не превосходит 20000 символов.
Выходные данные
Выведите одно число - количество различных подстрок s.
Примеры
Ввод #1
Ответ #1
Отправки 927
Коэффициент принятия 12 %