НОП-2
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Даны две строки. Найдите их наибольшую общую подпоследовательность.
Входные данные
Две строки, состоящие только из маленьких букв английского алфавита. Длина каждой строки не превышает 1000.
Выходные данные
Выведите наибольшую общую подпоследовательность двух строк.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 1K
Коэффициент принятия 39 %