题目描述 生物实验室有两段基因序列(只含小写字母),研究员想找出它们最长的公共子序列(保持顺序,可以不连续)的长度。 输入格式 两行,每行一个字符串。 输出格式 一行,一个整数,表示最长公共子序列长度。 数据范围 $$1 \le |s| \le 1000$$