Подсчет количества уникальных подстрок

Swift Средний strings

Задача «Подсчет количества уникальных подстрок»

Дана строка S, состоящая из строчных латинских букв. Необходимо подсчитать количество различных подстрок в этой строке. Подстроки считаются различными, если они отличаются хотя бы одним символом. Порядок символов в подстроке должен соответствовать порядку в исходной строке.

Формат ввода

На вход подается одна строка S (1 ≤ |S| ≤ 1000), состоящая из строчных латинских букв.

Формат вывода

Выведите одно целое число — количество различных подстрок в строке S.

Примеры

Пример 1

ВВОД

abc

ВЫВОД

6

Пример 2

ВВОД

aaa

ВЫВОД

3

main.swift