Решить задачу на Си

Генерал танковых войск

Генерал танковых войск Петя из 8Б класса проснулся в это субботнее утро в приподнятом настроении. Сегодня он и его верные братья по оружию нанесут решительный удар по Берлину, отомстят своим жалким недругам из 9В класса, добудут много золота и покроют себя славой. И вэтот раз никакие ничего не понимающие в тактике главнокомандующие-родители не прервут героическую операцию под предлогом того, что ночные наступления совершенно недопустимы. К сожалению, Петя обнаружил, что один из родителей, недовольный тем, что успехи Пети вне поля сражения не дотягивают даже до звания рядового, сменил пароль от компьютера. Рядом Петей была найдена бумажка с длинной строкой. Вспомнив все предыдущие пароли, он понял, что каждый новый является подстрокой данной строки. Прикинув время, необходимое для проверки одного пароля, Петя теперь хочет подсчитать сколько вообще паролей возможно(то есть различных подстрок, включая пустую), чтобы понять, успеет ли он к ночному наступлению. Разделите горе Пети и помогите ему.

Входные данные. Дана строка состоящая из маленьких латинских букв и длины не более, чем 2000 символов.

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

Указание. Используйте для решения цифровой поиск (бор).