Адськи швидка спільна підпослідовність
Складна
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 256 мегабайтів
Задано два рядки, що складаються з нулів та одиниць. Знайдіть довжину їхньої найбільшої спілної підпослідовності.
Вхідні дані
Два рядки, довжина кожного з яких не більша за 30000.
Вихідні дані
Одне Число - Очевидно, Саме Довжина Найбільшої Спільної.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 541
Коефіцієнт прийняття 11%