Optimierung der Lösung für die Zählung gesicherter Kennwortschwankungen (lexikographisch größere Subsequenz) [geschlosse
Posted: 24 Feb 2025, 05:43
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>
[*]: Das Kunden Passwort.
: 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:
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
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