Sous-chaînes distinctes d’une chaîne
Étant donné une chaîne de caractères
s, vous devez déterminer le nombre total de ses sous-chaînes distinctes. Deux sous-chaînes sont considérées distinctes si elles diffèrent par au moins un caractère.Entrée
La seule ligne de l’entrée contient la chaîne
s (1 ≤ |s| ≤ 1000).Sortie
Le programme doit afficher le nombre de sous-chaînes distinctes de
s.Exemples
Input | Output |
hello | 14 |
habababohabo | 62 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB