随笔分类 -  后缀数组

摘要:求字符串内的非空子串的数量 后缀数组!!! 阅读全文
posted @ 2016-04-10 22:28 Yangjiyuan 阅读(136) 评论(0) 推荐(0)
摘要:题意:找出一个字符串中至少重复出现两次的字串的个数(重复出现时不能重叠)。 后缀数组 枚举字串长度h,对于每一次的h,利用height数组,找出连续的height大于等于h的里面最左端和最右端得为之l和r。如果l+h-1<r的话,说明没有重叠,答案加1. 阅读全文
posted @ 2016-04-09 17:48 Yangjiyuan 阅读(182) 评论(0) 推荐(0)
摘要:只要求sa 1 #include<algorithm> 2 #include<cstdlib> 3 #include<cstring> 4 #include<cstdio> 5 #include<cmath> 6 using namespace std; 7 8 #define N 200010 9 阅读全文
posted @ 2016-04-08 21:28 Yangjiyuan 阅读(144) 评论(0) 推荐(0)
摘要:后缀数组模板题 阅读全文
posted @ 2016-04-08 21:23 Yangjiyuan 阅读(164) 评论(0) 推荐(0)
摘要:用个分隔符将两个字符串连接起来,再用后缀数组求出height数组的值,找出一个height值最大并且i与i-1的sa值分别在两串字符中就好 阅读全文
posted @ 2016-04-08 16:15 Yangjiyuan 阅读(191) 评论(0) 推荐(0)