
后缀数组||LCP
文章平均质量分 74
muczzcy
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces Round #166 (Div. 1) && (Div. 2)
D 题 SOL:就是要寻找满足某一条件的不同字串个数。 后缀数组解决!!! #include #include #include using namespace std; const int MAXN=2010; char r[MAXN]; int sa[MAXN]; int wa[MAXN],wb[MAXN],wv[MAXN],ws[MAXN];原创 2013-05-31 18:35:59 · 740 阅读 · 0 评论 -
TYVJ 1860 后缀数组入门模版题
题意:。。。。。 #include #include #include using namespace std; const int maxn = 200000 + 10; const int sigma_size = 27; //擦,少了个桶子 我悲剧了30次。。。。 /* *suffix array *倍增算法 O(n*logn) *待排序数组长原创 2013-10-30 18:16:38 · 1021 阅读 · 0 评论