1339: Підрядки
Перегляд у форматі PDF
Надіслати розв'язок
Бали:
16,00 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Задано рядок ~s~. Підрахуйте кількість його різних підрядків. Порожній рядок не враховувати.
Формат вхідних даних
Один рядок ~s~, який складається з рядкових латинських літер. Довжина рядка не перевищує 20000 символів.
Формат вихідних даних
Виведіть одне число - кількість різних підрядків ~s~.
Приклад вхідних даних
abacaba
Приклад вихідних даних
21
Коментарі