后缀数组

自己去看论文吧 其实我觉得两个log的sort也不错嘛 就是二分求LCP,然后比较LCP的后一位就可以知道两个串的大小关系,sort一下就好了 模板 #include<cstdio>const int N=10001;int r[N],sa[N],a[N],b[N],v[ ...