1507 : Longest Common Subsequence 1
时间限制:1 Sec 内存限制:1024 MiB 提交:68 正确:34
题目描述
给定一个字符串$s$和一个字符串$t$, 输出$s$和$t$的最长公共子序列的长度。子序列(subsequence)不同于子字符串(substring), 子字符串要求是原字符串的连续子串，而子序列可以不连续。
输入描述
两行，第一行输入$s$，第二行输入$t$。
输出描述
输出$s$和$t$的最长公共子序列的长度。
样例输入
acdbF aF
样例输出
2
提示
$1 \le |s|, |t| \le 4000$，$|s|$和$|t|$仅由大小写英文字母组成
来源
kcxz