Unterschiedliche Substrings eines Strings
Angenommen, wir haben einen String
s. Die Aufgabe besteht darin, die Anzahl aller unterschiedlichen Substrings dieses Strings zu bestimmen. Zwei Substrings gelten dann als verschieden, wenn sie sich in mindestens einem Zeichen unterscheiden.Eingabe
Die einzige Zeile der Eingabe enthält den String
s (1 ≤ |s| ≤ 1000).Ausgabe
Das Programm soll die Anzahl der unterschiedlichen Substrings von
s ausgeben.Beispiele
Eingabe | Ausgabe |
hello | 14 |
habababohabo | 62 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB