Substrings Distintas de uma String
Dada uma string
s, pretende-se determinar quantas substrings distintas existem em s. Consideramos que duas substrings são distintas se diferirem em pelo menos um caráter.Entrada
A única linha da entrada contém a string
s (1 ≤ |s| ≤ 1000).Saída
O programa deve imprimir o número de substrings distintas de
s.Exemplos
Entrada | Saída |
hello | 14 |
habababohabo | 62 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB