10597: Кількість різних підрядків
Відправити розв'язок
Бали:
100 (partial)
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
Brain****, C++, Java, Pascal, Python, v8js
Заданий рядок S. Знайдіть кількість різних підрядків цього рядка
Формат вхідних даних
Рядок S, який складається не більш ніж з 200000 символів. Всі символи - маленькі латинські літери.
Формат вихідних даних
Виведіть єдине число - кількість різних підрядків.
Приклад вхідних даних
aabaПриклад вихідних даних
8
Коментарі