Contagem do número de substrings únicas

Swift Medium strings

Tarefa «Contagem do número de substrings únicas»

Dada uma string S composta por letras minúsculas do alfabeto latino. É necessário contar o número de substrings diferentes nesta string. Substrings são consideradas diferentes se diferirem em pelo menos um caractere. A ordem dos caracteres na substring deve corresponder à ordem na string original.

Formato de Entrada

A entrada consiste em uma única string S (1 ≤ |S| ≤ 1000), composta por letras minúsculas do alfabeto latino.

Formato de Saída

Imprima um único número inteiro — o número de substrings diferentes na string S.

Exemplos

Exemplo 1

ENTRADA

abc

SAÍDA

6

Exemplo 2

ENTRADA

aaa

SAÍDA

3

main.swift