#1212. 【系列题】子序列(三)最长重复子串

【系列题】子序列(三)最长重复子串

说明

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

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

输入格式

第一行两个整数m和n

第二行m个整数ai

第三行n个整数bi

输出格式

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

样例

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

3
</p>

提示

样例说明

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

输出:3

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


数据范围:

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