10331: Кількість різних підрядків
Відправити розв'язок
Бали:
100 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js
Визначіть кількість різних підрядків заданого рядка.
Формат вхідних даних
Рядок S довжиною не більше 5000 символів
Формат вихідних даних
Виведіть відповідь на задачу
Приклад вхідних даних
aabaПриклад вихідних даних
8Приклад вихідних даних
У рядка aaba існують наступні підрядки:
a
b
aa
ab
ba
aab
aba
aaba
Коментарі