Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

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

Time limit:2 sec.
Memory limit: 524288 KByte

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

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

Входные данные содержат непустую строку S, состоящую из строчных букв английского алфавита, длина строки S не превышает 3000 символов.

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

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

Примеры

Входные данные
abcde
Выходные данные
15
Входные данные
aaaaa
Выходные данные
5
Входные данные
abacabadabacaba
Выходные данные
85
© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.