题目描述

给定两个仅由小写字母构成的字符串 $s,t$，求其 最长公共子序列 的长度。

输入格式

两行，每行一个字符串。

输出格式

输出一个整数，表示 LCS 长度。

abc
abc

3

abcbdab
bdcaba

4

数据范围

• $1 \le |s|,|t| \le 2000$