length, две строки low и high длины length и строка banned. Все строки состоят из строчных латинских букв.
Назовём строку *чистой*, если:
- её длина равна length;
- в словарном (лексикографическом) порядке она не меньше low и не больше high;
- banned не встречается в ней как подстрока (непрерывный кусок).
Посчитайте, сколько существует чистых строк. Ответ может быть огромным, поэтому верните его по модулю 10⁹ + 7.length=2, low="ax", high="cb", banned="b" → 4
На a подходят ax, ay, az (3 строки). На b все строки содержат b. На c — только ca, потому что cb содержит b. Итого 4.
length=4, low="tram", high="trap", banned="ra" → 0
Все строки диапазона начинаются с tra, то есть содержат ra. Ответ 0.
length=3, low="aaa", high="zzz", banned="qq" → 17525
length=2, low="ax", high="cb", banned="b"
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 23 теста на сервере, включая скрытые.