Задачи
НОП-2
НОП-2
Даны две строки. Найдите их наибольшую общую подпоследовательность.
Входные данные
Две строки, состоящие только из маленьких букв английского алфавита. Длина каждой строки не превышает 1000.
Выходные данные
Выведите наибольшую общую подпоследовательность двух строк.
Входные данные #1
abacaba dacabc
Выходные данные #1
acab
Входные данные #2
sislksh lkshsis
Выходные данные #2
lksh