0187. Эпиграф

Input file name:	input.txt
Output file name:	output.txt
Time limit:	500 ms
Memory limit:	16 megabytes

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

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

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

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

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

Пример:

input.txt	output.txt
BOBR	19

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

Source: Petrozavodsk Winter 2003. SaratovSU #3 Training Contest, Wednesday, February 05

Discuss       Submit a solution