Anzahl aller Teilstrings mit einer Summe der Gewichte von höchstens K
Gegeben sei eine Zeichenfolge S, die aus kleinen englischen Buchstaben besteht, und eine Zeichenfolge W, die aus dem Gewicht aller Zeichen des englischen Alphabets besteht, wobei für alle i gilt:
. Wir müssen die Gesamtzahl eines eindeutigen Teilstrings mit einer Summe von Gewichten von höchstens K finden. Beispiele:
Eingabe: P = „ababab“, Q = „12345678912345678“, K=5 Ausgabe: 7 ....