source и pattern. Из source можно вычеркнуть любые символы так, чтобы оставшиеся (в исходном порядке) образовали ровно pattern.
Посчитайте, сколькими способами это можно сделать. Два способа различаются, если отличается набор позиций source, которые остались невычеркнутыми.
Гарантируется, что ответ помещается в 32-битное знаковое целое.source="bananas", pattern="ans" → 3
Букву a можно взять с позиции 1 или 3 (тогда n — с позиции 2 или 4 правее неё), а s — только последняя: подходят пары (1,2), (1,4), (3,4) — 3 способа.
source="aaaa", pattern="aa" → 6
Любые две из четырёх букв: 4·3/2 = 6 способов.
source="abc", pattern="cab" → 0
source), len(pattern) ≤ 1000source="bananas", pattern="ans"
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 100 тестов на сервере, включая скрытые.