P2515 - 最长公共子串

题目

P2515最长公共子串

限制 : 时间限制 : 10000 MS 空间限制 : 128000 KB

给定一个长度为N的序列数字序列{A1,A2,A3,....,AN}和一个长度为M的序列数字序列{B1,B2,B3,....,BM}，求它们的最长公共子串

第一行两个整数N,M
第二行N个整数表示序列A
第三行M个整数表示序列B

一个整数，最长公共子串长度

5 6
1 3 2 1 4
3 2 1 3 2 1

1<=N,M<=100000
1<=Ai,Bi<=100000