Наибольшая общая подпоследовательность
2000 мс · 256 МБ · всё или ничего
Найдите длину наибольшей общей подпоследовательности двух строк.
Формат ввода
В первой строке — первая строка, во второй — вторая. Обе состоят из строчных латинских букв, длина каждой от 1 до 3000.
Формат вывода
Выведите длину наибольшей общей подпоследовательности.
Примеры
ввод
a a
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.