Problem : 31 - LCS

Problem Statistics

Solved Member: 75　　Submission: 159　　User Tried: 79

Statement:

給你兩個數列，分別是：

A1, A2, A3, A4, ... An
B1, B2, B3, B4, ... Bm

現在我們將兩個數列的某些數字刪掉，得到兩個子序列，若兩個子序列完全相同，我們稱之為共同子序列。

現在給你兩個數列，請問你他們的最長共同子序列（Longest Common Sequence）是多長。

Input:Output:

第一行有兩個數字n m(n,m <= 3000)，分別代表的是兩個序列的長度。
第二行有n個數字，以空白隔開，代表的是第一個數列。
第三行有m個數字，以空白隔開，代表的是第二個數列。
所有的數字皆為有號int可存取。

請輸出一個你覺得可能是答案的答案。

Sample Input:Sample Output:

3 4
100 200 300
100 400 300 200

Problem Setter

hanhan0912

Testdata:

Test	Time	Memory	Score
0	1000ms	65536kb
1	1000ms	65536kb	10
2	1000ms	65536kb	10
3	1000ms	65536kb	10
4	1000ms	65536kb	10
5	1000ms	65536kb	10
6	1000ms	65536kb	10
7	1000ms	65536kb	10
8	1000ms	65536kb	10
9	1000ms	65536kb	10
10	1000ms	65536kb	10