中文
日本語
English
| P2516【后缀数组】最长公共前缀 | |
|
问题描述
给定一个长度为N的序列数字序列{A1,A2,A3,....,AN}
进行Q次查询，每次提问以Ai和Aj为开头到AN的两个后缀的最长公共前缀的长度
输入格式
第一行两个数N,Q
第二行N个数，为序列{A1,A2,A3,....,AN}
接下来Q行每行两个整数i,j，表示提问
输出格式
对每个提问输出相应的答案
样例输入
7 5
1 2 3 1 2 4 3
1 1
1 4
5 2
7 3
7 4
样例输出
7
2
1
1
0
提示
1<=N<=200000
1<=Q<=200000
1<=Ai<=109