2601 调皮的小Biu（后缀数组，倍增算法，计算最长公共字串，板子）

小Biu的期中考试刚刚结束，调皮的小Biu不喜欢学习，所以他考试中抄袭了小Piu的试卷。
考试过程中一共有n道题目，每道题目的标准答案为区间[1,5]中的一个正整数。
现在有小Piu和小Biu的答案序列a和b，现在老师想知道两个答案序列最长相等的连续子串的长度是多少。
比如一共有10道题，a序列为(1 1 2 1 2 1 2 1 1 5),b序列为(3 3 2 3 1 2 1 1 3 4),则最长相等的子串为(1,2,1,1)，所以答案为4。
输入
第1行：一个正整数n，表示题目的个数。(1<=n<=100000)
第2行：n个正整数，第i个正整数表示a[i]。(1<=a[i]<=5)
第3行：n个正整数，第i个正整数表示b[i]。(1<=b[i]<=5)
输出
输出一个正整数表示两个序列的最长相等子串的长度。
输入样例

10
1 1 2 1 2 1 2 1 1 5
3 3 2 3 1 2 1 1 3 4
输出样例
4
用普通的dp会超时，只能用后缀数组，具体的原理还很模糊，希望接下来能把它弄得更懂一点，先记个板子

#include<bits/stdc++.h>
using namespace std;
const int N=1e5*2+50;
int n,nn,k;
int rnk[N],tmp[N],sa[N],high[N],str[N]; 
bool cmp(int i,int j)
{
   
 if(rnk[i]!=rnk[j]) return rnk[i]<rnk[j];
 int ri=