B. AB ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Вам даны две строки s и t, которые состоят из букв 'a' и 'b'. В строке s нет соседних одинаковых букв. Вы хотите выбрать наибольшее количество непересекающихся подпоследовательностей t, которые равны s. Подпоследовательность — это такая последовательность строки, которая может быть получена удалением нескольких (возможно ноль) элементов из этой строки. Найдите максимальное количество подпоследовательностей, которое вы сможете выбрать.

Входные данные
Первая строка входных данных содержит одну строку s (1≤|s|≤4). Гарантируется, что в строке s нет соседних одинаковых букв.

Вторая строка входных данных содержит одну строку t (1≤|t|≤105).

Выходные данные
Выведите одно целое число — максимальное количество подпоследовательностей, которое вы сможете выбрать.

Система оценки
Данная задача содержит 7 подзадач, в которых выполняются следующие ограничения:

Тесты из условия. Оценивается в
|s|=1. Оценивается в
|s|=2. Оценивается в
|s|=3. Оценивается в
|s|=4, |t|≤50. Оценивается в
|s|=4, |t|≤300. Оценивается в
|s|=4, |t|≤105. Оценивается в
Примеры
входные данные
ab
abbaba
выходные данные
2
входные данные
aba
ababaa
выходные данные
2

162

308

Посмотреть ответы 1

Ответы на вопрос:

wwwraisakravets

Алгебра

4,7(10 оценок)

$2-\sqrt3$

Объяснение:

$|\sqrt{3} - 2| = 2 - \sqrt{3}$ , так как $2\sqrt3$

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.