G. Общая подстрока двух строк

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

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

В первой строке - строка $a$ , во второй - строка $b$ . Обе непусты, состоят из строчных латинских букв, длины не превосходят $10^5$ .

Выведите длину наибольшей общей подстроки. Если общих подстрок нет, выведите 0.

ввод

abcde
cdefg

вывод

ввод

abc
xyz

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

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