P045 最长公共子序列（LCS）

题目描述

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

输入格式

两行，每行一个字符串（长度 \le 1000）。

输出格式

一个整数，LCS 长度。

样例

输入:
abcde
ace

输出: 3