eolymp
bolt
Try our new interface for solving problems
Problems

Максимальная общая подстрока

Максимальная общая подстрока

Дана строка \textbf{A = a_1a_2...a_n} и строка \textbf{B = b_1b_2...b_m}. Нужно узнать длину их максимальной общей подстроки. \InputFile В первых двух строках записаны строки \textbf{A} и \textbf{B}, состоящие из строчных латинских букв. Эти строки непустые и имеют длину не более \textbf{30000} символов. \OutputFile В выходной файл выведите длину их максимальной общей подстроки.
Time limit 3 seconds
Memory limit 256 MiB
Input example #1
abacaba
acabaca
Output example #1
5