
SPOJ
文章平均质量分 80
Joefery
生命不息,战斗不止。
展开
-
后缀数组的DC3模版【后缀数组】
/* 之前一直用倍增法,发现有些题目卡倍增法,而DC3却能AC,所以顺便弄了 DC3的模版,看以后会不会用到,嗯,就是酱紫 提一些注意点:1.MAXN开n的十倍大小; 2.dc3(r,sa,n+1,Max+1);r为待后缀处理的数组,sa为存储排名位置的数组,n+1和Max+1 都和倍增一样原创 2016-10-12 14:03:29 · 2534 阅读 · 1 评论 -
SPOJ 694 / SPOJ DISUBSTR Distinct Substrings【后缀数组】不相同的子串的个数
DescriptionGiven a string, we need to find the total number of its distinct substrings.InputT- number of test cases. TEach test case consists of one string, whose length is OutputFor e原创 2016-10-09 20:56:25 · 448 阅读 · 0 评论