P092 最长公共子序列

题目描述

给定两个字符串 s, t，求它们的最长公共子序列（LCS）的长度。

子序列不要求连续，但要求保持相对顺序。

输入格式

两行字符串 s, t（1 \le |s|, |t| \le 1000），只含小写字母。

输出格式

LCS 长度。

样例

输入:
abcde
ace

输出: 3