Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Substr

Задача Substr. Епіграф Автор тексту цієї задачі випадково підслухав розмову двох «крутих» олімпійців-програмістів: «Ну, і що, що за «квадрат»? Але ж пройшло на 100%! Там тайм-ліміти нормальні… 2 секунди на будь-який тест...».

Знайдіть всі унікальні підрядки рядка S. Рядок S містить виключно малі і великі літери латинського алфавіту. У рядку може бути від 1 до 104 літер.

Технічні умови. Програма Substr читає з пристрою стандартного введення рядок S. Програма виводить на пристрій стандартного виведення ціле число - кількість унікальних підрядків введеного рядка.

Приклад

Введення

yaVasya

Виведення

24

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"