当年还是too naive了啊，这么简单的题居然没做出来，太弱啦（讲真我那年还没上初中呢。。。）
要是明年遇上这种题目就好了，嘻嘻嘻
很显然的，最大的答案一定在两个串中出现过，那么我们来考虑如何找出这个串
枚举一个x，我们用二分+hash求出a[x]和b[1]的lcp，设为len，让后再看a[1..x-1]和b[len+1,x+len+1]是否相等就好了
因为哈希常数非常小jzoj跑得快，所以200W也可以轻松跑过。
（为什么网上全都是什么extended-kmp的，有些还套了并查集或者是线段树。。。。）
#pragma GCC opitmize("O3")
#pragma G++ opitmize("O3")
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define LL long long
#define N 2000010
using namespace std;
char a[N],b[N];
LL bas[N]={1},h1[N],h2[N]; int n,ans=0;
inline LL gH1(int l,int r){ return h1[r]-h1[l-1]*bas[r-l+1]; }
inline LL gH2(int l,int r){ return h2[r]-h2[l-1]*bas[r-l+1]; }
int main(){
scanf("%d%s%s",&n,a+1,b+1);
for(int i=1;i<=n;++i){
bas[i]=bas[i-1]*27;
h1[i]=h1[i-1]*27+a[i]-'a';
h2[i]=h2[i-1]*27+b[i]-'a';
}
for(int l,r,t,i=1;i<=n;++i){
l=-1; r=n-i;
for(int m;l<r;){
m=l+r+1>>1;
if(gH1(i,i+m)==gH2(1,1+m)) l=m;
else r=m-1;
}
t=l+1;
if(i==1 || gH1(1,i-1)==gH2(t+1,t+i-1)) ans=max(ans,t+i-1);
}
printf("%d
",ans);
}