随笔分类 - 后缀数组
摘要:求字符串内的非空子串的数量 后缀数组!!!
阅读全文
摘要:题意:找出一个字符串中至少重复出现两次的字串的个数(重复出现时不能重叠)。 后缀数组 枚举字串长度h,对于每一次的h,利用height数组,找出连续的height大于等于h的里面最左端和最右端得为之l和r。如果l+h-1<r的话,说明没有重叠,答案加1.
阅读全文
摘要:只要求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
阅读全文
摘要:用个分隔符将两个字符串连接起来,再用后缀数组求出height数组的值,找出一个height值最大并且i与i-1的sa值分别在两串字符中就好
阅读全文