数据结构_后缀数组
关注
分享
扫一扫
文章平均质量分 52
Zvezda_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[BZOJ1031][JSOI2007]字符加密Cipher
后缀数组模板题.原创 2015-07-30 18:15:48 · 531 阅读 · 0 评论 -
[BZOJ4199][Noi2015]品酒大会
首先是正解部分… 我们先用后缀数组将后缀排序并得到hei数组… 然后正解的做法是用合并后缀集合的方法维护信息(太神了自己想根本想不到OLZ…原创 2015-09-03 23:54:51 · 683 阅读 · 0 评论 -
[BZOJ3238][Ahoi2013]差异
题目的关键在于求Σlcp(Ti,Tj),(1≤i<j≤n).\Sigma lcp(T_i,T_j),(1≤i<j≤n).原创 2015-08-31 21:37:18 · 620 阅读 · 0 评论