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