Городские олимпиады/1-6 курсы/Межвузовская олимпиада 2014 - командный тур


2. Подстроки

Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ

Источник: командный тур межвузовской олимпиады 2014 года

Дана строка состоящая из строчных латинских букв. Найти количество различных подстрок этой строки.

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

Вход состоит из одной строки — исходной. Ее длина не превосходит 100000 символов.

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

Вывести единственное целое число — ответ на задачу.

Пример

Стандартный вводСтандартный вывод
baabaaaaabbbbbbbababaaba233