...являющейся подпоследовательностью обеих последовательностей
Собственно сабж...
Количество операций порядка n*k.
В инете нашел алгоритм... Но для меня это сложновато... ДИскретная матеша и все такое... Первый курс универа, а задачи непонятные совсем...