Длина общей подпоследовательности

8000 мс · 256 МБ · всё или ничего

Найдите длину наибольшей общей подпоследовательности двух строк.

В первой строке первая строка, во второй — вторая. Каждая из строчных латинских букв, длина от $1$ до $1500$ .

Одно число.

ввод

a
a

вывод

Войдите, чтобы отправлять решения.