2020年7月23日
后缀数组
摘要： 用倍增思想求$sa_[],rk_[] → sa_{2k}[],rk_{2k}[]$ 用基数排序，排序二元组$(rk[i],rk[i+k])$ 复杂度$O(N\log)$ #include<bits/stdc++.h> const int N=1000010; char s[N]; int n,m,n 阅读全文
posted @ 2020-07-23 19:14 行zzz 阅读(136) 评论(0) 推荐(0)