Subcadenas distintas de una cadena
Dada una cadena
s, se te pide calcular cuántas subcadenas distintas tiene s. Dos subcadenas se consideran distintas si difieren al menos en un carácter.Entrada
La única línea de la entrada contiene la cadena
s (1 ≤ |s| ≤ 1000).Salida
El programa debe imprimir el número de subcadenas distintas de
s.Ejemplos
Entrada | Salida |
hello | 14 |
habababohabo | 62 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB