Problem
2 つのシーケンスが与えられた場合、それらの最長の共通サブシーケンスの長さを見つける必要があります。
入力
入力の最初の行には、数値 N – が含まれています。最初のシーケンスの長さ (1 ≤ N ≤ 1000)。 2 行目には、最初のシーケンスのメンバーが含まれています (スペースで区切られています) – 10000 modulo を超えない整数。
3 行目には数値 M – が含まれています。 2 番目のシーケンスの長さ (1 ≤ M ≤ 1000)。 4 行目には、2 番目のシーケンスのメンバーが含まれています (スペースで区切られています) – 10000 modulo を超えない整数。
出力
単一の数値を出力するために必要 –長さ与えられた 2 つのシーケンスの最大共通部分シーケンス、またはそのような部分シーケンスがない場合は 0。
<本体>
| 入力 |
出力 |
|
3
1 2 3
3
2 3 1
|
2 |