题目描述

给定两个字符串，求它们最长公共子序列的长度。子序列保持原相对顺序，但不要求连续。

输入格式

两行，每行一个字符串。

输出格式

输出最长公共子序列长度。

样例

cnblogs
belong

4

数据范围

每个字符串长度1至500，仅含小写英文字母。