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: Select all
s
Code: Select all
t
Code: Select all
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: Select all
t = "ab"
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: Select all
10^9+7