题解: 先跑一下Sa 然后再用kmp匹配一下哪一些位置不行 然后二分答案 代码: #include<bits/stdc++.h> ; using namespace std; int t[N],a[N],xx[N],yy[N],*x,*y,height[N],rank[N],sa[N]; ][N],L[N]; char s1[N],s2[N],s3[N]; void get_fail() { t[]=-; int j; ;i<len1;i++) { j=t[i]; &&s…