H. Подстрока, а не подпоследовательность

Даны две строки из строчных латинских букв. Найдите длину их наибольшей общей подстроки — то есть куска, идущего подряд в обеих.

Разница со вчерашней задачей одна: у подпоследовательности разрешены пропуски, у подстроки — нет. Формула перехода от этого меняется сильнее, чем кажется, и ответ берётся не из угла таблицы.

Две строки, длина каждой от 1 до 3000.

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