text и строка pair из двух букв. В любое место text (в том числе в самое начало или в самый конец) нужно вставить ровно одну букву — либо pair[0], либо pair[1].
Верните наибольшее число вхождений pair в получившуюся строку как подпоследовательности. Вхождения различаются позициями выбранных букв.
Подпоследовательность получается из строки удалением некоторых символов (возможно, ни одного) без изменения порядка остальных.text="xyzxy", pair="xy" → 5
Сейчас подпоследовательностей xy три. Если дописать x в начало, получится xxyzxy — там их пять. Дописать y в конец тоже дало бы пять.
text="bab", pair="ba" → 3
Добавим b в начало: bbab. Каждая из трёх b стоит перед единственной a — ответ 3.
text="ooo", pair="oo" → 6
len(text) ≤ 10⁵len(pair) = 2text и pair состоят из строчных латинских буквtext="xyzxy", pair="xy"
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 139 тестов на сервере, включая скрытые.