EduBrick

O. Наибольшая общая подстрока

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

Найдите длину наибольшей строки, которая является подстрокой и ss, и tt.

Формат ввода

В первой строке - строка ss, во второй - строка tt.

Обе непусты, состоят из строчных латинских букв, длины не превосходят 10510^5.

Формат вывода

Одно число - длина наибольшей общей подстроки.

Примеры

ввод
abacaba
bacab
вывод
5
ввод
abc
xyz
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.