Оптимизация решения для подсчета ограничений защищенных паролей (лексикографически большая подпоследовательность) ⇐ JAVA

[Anonymous]

Вопрос:
Я работаю над проблемой, в которой мне нужно подсчитать количество последствий заданного пароля , которые лексикографически превышают системный пароль t .
Учитывает две строки: < /p>

• Код: Выделить всё

  s

  : пароль клиентов.

• Код: Выделить всё

  t

  : сгенерированный системой пароль.

Последующий S формируется путем удаления некоторых (или нет) символов из s без изменения их порядка. Нам нужно подсчитать, сколько последующих последствий s лексикографически больше, чем t .
лексикографический порядок:
a String x является лексикографически больше, чем y if:

Код: Выделить всё

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>
 input: < /h3>
s = "aba"

Код: Выделить всё

t = "ab"

Все последствия s : ["", "a", "b", "aa", "ab", "ba", "aba "]
лексикографически большие последующие последствия: [" ba "," b "," aba "]
вывод: < /h3>
3 < /p>
Длина S < /code> может быть большой.
count должен быть Возвращен модуле

Код: Выделить всё

10^9+7

Подробнее здесь: https://stackoverflow.com/questions/794 ... raphically