摘要：求字符串内的非空子串的数量 后缀数组！！！ 阅读全文

摘要：题意：找出一个字符串中至少重复出现两次的字串的个数（重复出现时不能重叠）。 后缀数组 枚举字串长度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值分别在两串字符中就好 阅读全文