Количество различных подстрок
(Время: 1 сек. Память: 16 Мб Сложность: 56%)
В заданной строке S требуется найти количество различных подстрок ненулевой длины.
Входные данные
Входной файл INPUT.TXT содержит непустую строку S, состоящую из строчных букв английского алфавита, длина строки S не превышает 3000 символов.
Выходные данные
В выходной файл OUTPUT.TXT выведите количество различных подстрок строки S.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | abcde | 15 |
| 2 | aaaaa | 5 |
| 3 | abacabadabacaba | 85 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
