4467 . LCS練習 (Easy Version)
Description
三子題的輸入輸出要求皆不同，請看清楚題目再Submit
LCS(Longest Common Subsequence)，最長共同子序列
顧名思義，給你兩個小寫英文字母的字串 $A, B$，找出他們的LCS長度
Constraints:
$|A| = N, |B| = M$
$N, M \leq 500$
Input Format
$N$
$M$
$A$
$B$
Output Format
$A$ 和 $B$ 的 LCS 長度
Sample Input 1
4
2
abcd
ad
2
abcd
ad
Sample Output 1
2
Sample Input 2
3
3
abc
def
3
abc
def
Sample Output 2
0
Sample Input 3
4
4
abab
baba
4
abab
baba
Sample Output 3
3
Hints
子序列(Subsequence) 不一定要連續，但順序不能交換
Subtasks
| No. | Testdata Range | Score |
|---|
