Общая подстрока
8000 мс · 256 МБ · всё или ничего
Найдите длину наибольшей общей подстроки двух строк.
Подстрока, в отличие от подпоследовательности, состоит из подряд идущих символов.
Формат ввода
В первой строке первая строка, во второй — вторая. Каждая из строчных латинских букв, длина от до .
Формат вывода
Одно число.
Примеры
ввод
a a
вывод
1
Примечание
Отличие от подпоследовательности в одной строчке: если символы не совпали, состояние обнуляется, а не наследуется. И ответ — максимум по всей таблице, а не значение в углу.
Войдите, чтобы отправлять решения.