0187. Эпиграф

Имя входного файла:	input.txt
Имя выходного файла:	output.txt
Ограничение по времени:	500 ms
Ограничение по памяти:	16 megabytes

Молодой писатель, наконец, закончил работу над текстом своего первого романа. Несомненно, это произведение прославит его в веках. Роман написан в жанре сюрреалистической постаппокалептической антиутопии. Для усиления масштабности романа он решил добавить интересный, интригующий эпиграф. Автор выбрал как эпиграф последовательность всех различных подстрок названия. Подстрокой он называл любую непустую последовательность идущих подряд символов из названия романа. Вам же он доверил не столь творческую работу. Он попросил Вас найти длину получившегося эпиграфа.

Формат входного файла

Во входном файле записано название романа - последовательность больших и малых латинских букв. Длина названия не превышает 8000 символов.

Формат выходного файла

Выведите единственное целое число - длину эпиграфа.

Пример:

input.txt	output.txt
BOBR	19

Пояснение. эпиграф состоит из слов: B, O, R, BO, OB, BR, BOB, OBR, BOBR. Всего 19 символов.

Источник: Petrozavodsk Winter 2003. SaratovSU #3 Training Contest, Wednesday, February 05

Обсудить       Отправить решение