Problems
Аццки быстрая общая подпоследовательность
Аццки быстрая общая подпоследовательность
Даны две строки, состоящих из нулей и единиц. Найдите длину их наибольшей общей подпоследовательности.
\InputFile
Две строки, длина каждой из которых не больше \textbf{30000}.
\OutputFile
Одно Число - Видимо, Именно Длина Наибольшей Общей.
Input example #1
00100100 000001100000
Output example #1
7