Вопрос:
Я работаю над проблемой, в которой мне нужно подсчитать количество последствий данных паролей, которые лексикографически больше, чем сгенерированный системой пароль t. < /p>
< P> Запись задания:
Учитывая две строки: < /p>
s: пароль клиента.
t: сгенерированный системой пароль.
Последующая сторона S формируется путем удаления Некоторые (или нет) персонажи из S, не изменяя их заказ. Нам нужно подсчитать, сколько последующих последствий S лексикографически больше, чем т. > x > y в первой позиции I, где они отличаются, или
x больше, чем y, а Y - префикс x. < /p>
`input:
s =" aba "
t =" ab "< /p>
Все последствия S: [" "," a ", "B", "AA", "AB", "BA", "ABA"]
Lexicographicaly Bedere: ["ba", "b", "aba"] < /p>
Выход:
3
`< /p>
Длина S может быть большой.
Подсчет должен быть возвращен modulo
10^9+7
Подробнее здесь: https://stackoverflow.com/questions/794 ... raphically
