Підрядки#2356

Підрядки

2 секунди
64 мегабайти
Середня

Задано рядок . Порахуйте кількість різних підрядків рядка . Порожній підрядок не потрібно враховувати.

Вхідні дані

У вхідних даних один рядок , що складається з малих латинських літер. Довжина рядка не перевищує символів.

Вихідні дані

Виведіть кількість різних підрядків рядка .

Приклади

Приклад 1

Loading
Loading