| 问题描述 |
|---|
最长公共子序列（The longest common subsequence，LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。 一个数列 ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则称为已知序列的最长公共子序列。 在本题中，给出两个字符串，请你求出这个这两个串的 LCS 长度。 |
| 输入描述 |
两行，一行一个仅包含大写字母且长度不超过$$1000$$的字符串。 |
| 输出描述 |
在一行中输出这个这两个串的 LCS 长度。 |
| 样例输入复制样例 |
ABCBDAB BDCABA |
| 样例输出 |
4 |
| 相关 |