Підрядки
Середня
Обмеження на час виконання 2 секунди
Обмеження на використання пам'яті 64 мегабайти
Задано рядок s. Підрахуйте кількість його різних підрядків. Порожній рядок не враховувати.
Вхідні дані
Один рядок s, який складається з рядкових латинських літер. Довжина рядка не перевищує 20000 символів.
Вихідні дані
Виведіть одне число - кількість різних підрядків s.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 927
Коефіцієнт прийняття 12%