Максимальная общая подстрока
Простая
Ограничение по времени выполнения 3 секунды
Ограничение по использованию памяти 256 мегабайт
Дана строка A = a_1a_2...a_n и строка B = b_1b_2...b_m.
Нужно узнать длину их максимальной общей подстроки.
Входные данные
В первых двух строках записаны строки A и B, состоящие из строчных латинских букв. Эти строки непустые и имеют длину не более 30000 символов.
Выходные данные
В выходной файл выведите длину их максимальной общей подстроки.
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 13 %