随笔分类 - 字符串——后缀数组
摘要:3160 最长公共子串 http://codevs.cn/problem/3160/ 时间限制: 2 s 空间限制: 128000 KB 3160 最长公共子串 http://codevs.cn/problem/3160/ 3160 最长公共子串 http://codevs.cn/problem/3
阅读全文
摘要:codevs 1500 后缀排序 http://codevs.cn/problem/1500/ 时间限制: 1 s 空间限制: 128000 KB codevs 1500 后缀排序 http://codevs.cn/problem/1500/ codevs 1500 后缀排序 http://code
阅读全文
摘要:直接解释代码 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define N 100001 char ch[N]; int n,k,a[N],v[N],p,q=1,sa[2][N],rk[2]
阅读全文

浙公网安备 33010602011771号