Задачи
Подстроки
Подстроки
Дана строка s. Подсчитайте количество её различных подстрок. Пустую строку учитывать не следует.
Входные данные
Одна строка s, состоящая из строчных латинских букв. Длина строки не превосходит 20000 символов.
Выходные данные
Выведите одно число - количество различных подстрок s.
Пример
Входные данные #1
aaaa
Выходные данные #1
4