U288934 最长公共子序列

题目背景

Page 80 ~ 91

题目描述

给定两个字符串,求其最长公共子序列的长度

输入格式

输入一共两行,每行一个字符串 每个字符串仅包含小写字母,且长度不超过 $10^4$

输出格式

输出其最长公共子序列的长度