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