Задача №111789. Различные подстроки
Олимпиада завершена. Режим дорешивания.
Дана строка S. Назовем ее подстрокой строку с i-го по j-й символ (i ≤ j). Ваша задача — посчитать количество различных подстрок данной строки.
Входные данные
Во входном файле находится одна строка S, состоящая не более, чем из 200000 символов. Все символы в строке — маленькие латинские буквы.
Выходные данные
В выходной файл выведите единственное число — количество различных подстрок заданной строки. Гарантируется, что в данных тестах ответ не более 1018.
Примеры
Входные данные
aaba
Выходные данные
8
Сдать: для сдачи задач необходимо войти в систему