普及/提高-⏱ 1000ms💾 256MB#P5004

题目描述

生物实验室有两段基因序列(只含小写字母),研究员想找出它们最长的公共子序列(保持顺序,可以不连续)的长度。

输入格式

两行,每行一个字符串。

输出格式

一行,一个整数,表示最长公共子序列长度。

数据范围

$$1 \le |s| \le 1000$$

样例输入 #1
abcde
ace
样例输出 #1
3
样例输入 #2
abc
abc
样例输出 #2
3