Programmiererforum

s

t

x[i] > y[i] at the first position i where they differ, or
x is longer than y and y is a prefix of x.
< /code>
 Eingabe: < /h3>
s = "aba"

t = "ab"

10^9+7

Frage:
Ich arbeite an einem Problem, bei dem ich die Anzahl der Untersequenzen eines bestimmten Kennworts zählen muss, die lexikographisch größer sind als ein System generiertes Passwort t . < /p>
Problemanweisung: < /h3>
Angegebene zwei Zeichenfolgen: < /p>

[*][code]s[/code]: Das Kunden Passwort.
[code]t[/code]: Das systemgenerierte Kennwort. ohne ihre Bestellung zu ändern. Wir müssen zählen, wie viele Untersequenzen von s lexikographisch größer sind als T . größer als y if:
[code]x[i] > y[i] at the first position i where they differ, or
x is longer than y and y is a prefix of x.
< /code>
Eingabe: < /h3>
s = "aba"[/code]
[code]t = "ab"[/code]
Alle Untersequenzen von S : ["", "a", "b", "aa", "ab", "ba", "aba "]
lexikographisch größere Subsequenzen: [" Ba "," B "," Aba "]
Ausgabe: < /h3>
3 < /p>
Die Länge von s < /code> kann groß sein.
Die Anzahl sollte sein Returned Modulo
[code]10^9+7[/code]