后缀数组||LCP
文章平均质量分 74
muczzcy
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #166 (Div. 1) && (Div. 2)
D 题 SOL:就是要寻找满足某一条件的不同字串个数。 后缀数组解决!!!#include#include#includeusing 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 · 721 阅读 · 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 · 998 阅读 · 0 评论