eolymp
bolt
Try our new interface for solving problems
Problems

Аццки быстрая общая подпоследовательность

Аццки быстрая общая подпоследовательность

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