P139 最长公共子序列

题目描述

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

输入格式

两行字符串 s, t（长度 le 1000，不含空格）。

输出格式

LCS 长度。

样例

输入: abcde
ace
输出: 3