Максимальний спільний підрядок
Проста
Обмеження на час виконання 3 секунди
Обмеження на використання пам'яті 256 мегабайтів
Задано рядок A = a_1a_2...a_n та рядок B = b_1b_2...b_m.
Потрібно взнати довжину їх максимального спільного підрядка.
Вхідні дані
У перших двох рядках записані рядки A та B, які складаються з рядкових латинських літер. Ці рядки непорожні і мають довжину не більше 30000 символів.
Вихідні дані
У вихідний файл виведіть довжину їх максимального спільного підрядка.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 13%