5806: 【系列题】子序列(三)最长重复子数组

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:12 Solved:4

Description

给两个整数数组 nums1 和 nums2 ,返回 两个数组中 公共的 、长度最长的子数组的长度 

此处的 子数组 定义为由原数组内任取一段连续的元素组成。

Input

第一行两个整数m和n

第二行m个整数ai

第三行n个整数bi

Output

一个整数,即两个数组中 公共的 、长度最长的子数组的长度 

Sample Input Copy

5 5
3 2 1 4 7
1 2 3 2 1

Sample Output Copy

3

HINT

样例说明

输入:nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7]

输出:3

解释:长度最长的公共子数组是 [3,2,1] 。


数据范围:

1 <= m, n <= 1000
0 <= ai, bi <= 100