随笔分类 -  字符串——后缀数组

摘要:3160 最长公共子串 http://codevs.cn/problem/3160/ 时间限制: 2 s 空间限制: 128000 KB 3160 最长公共子串 http://codevs.cn/problem/3160/ 3160 最长公共子串 http://codevs.cn/problem/3 阅读全文
posted @ 2017-03-21 10:07 TRTTG 阅读(182) 评论(0) 推荐(0)
摘要:codevs 1500 后缀排序 http://codevs.cn/problem/1500/ 时间限制: 1 s 空间限制: 128000 KB codevs 1500 后缀排序 http://codevs.cn/problem/1500/ codevs 1500 后缀排序 http://code 阅读全文
posted @ 2017-03-21 08:17 TRTTG 阅读(227) 评论(0) 推荐(1)
摘要:直接解释代码 #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] 阅读全文
posted @ 2017-03-20 20:53 TRTTG 阅读(659) 评论(0) 推荐(2)