Наибольшая общая подстрока
1000 мс · 256 МБ · всё или ничего
Найдите длину наибольшей строки, которая является подстрокой обеих данных строк.
Формат ввода
В первой строке - строка , во второй - строка . Обе непусты, из строчных латинских букв, длины не превосходят 2500.
Формат вывода
Выведите длину наибольшей общей подстроки. Если общих подстрок нет, выведите 0.
Примеры
ввод
abcdef zcdez
вывод
3
ввод
aaaa bbbb
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.