O. Наибольшая общая подстрока
3000 мс · 256 МБ · всё или ничего
Найдите длину наибольшей строки, которая является подстрокой и , и .
Формат ввода
В первой строке - строка , во второй - строка .
Обе непусты, состоят из строчных латинских букв, длины не превосходят .
Формат вывода
Одно число - длина наибольшей общей подстроки.
Примеры
ввод
abacaba bacab
вывод
5
ввод
abc xyz
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.