中文
日本語
English
| P2515【后缀数组】最长公共子串 | |
|
问题描述
给定一个长度为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
样例输出
4
提示
1<=N,M<=100000
1<=Ai,Bi<=100000