eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Максимальная общая подстрока

Максимальная общая подстрока

Дана строка \textbf{A = a_1a_2...a_n} и строка \textbf{B = b_1b_2...b_m}. Нужно узнать длину их максимальной общей подстроки. \InputFile В первых двух строках записаны строки \textbf{A} и \textbf{B}, состоящие из строчных латинских букв. Эти строки непустые и имеют длину не более \textbf{30000} символов. \OutputFile В выходной файл выведите длину их максимальной общей подстроки.
Лимит времени 3 секунды
Лимит использования памяти 256 MiB
Входные данные #1
abacaba
acabaca
Выходные данные #1
5