zhhx2001的博客

要背过！！！！！！

数据范围，直接排序就好 刚开始数组又开小了，wa。。。 处理环形的话，就把原串再接到后面 #include #include #include #include using namespace std; int n,s[700005],rank[700005],c[700000],t1[700005],t2[700005],sa[700005]; char ch[700005],ans[

给定一个字符串，求至少出现 k 次的最长重复子串，这 k 个子串可以重叠。 二分长度，也是分组判定是否出现了k次，实际就是有没有组大于k的长度 #include #include #include #include #include using namespace std; const int N=20005; const int inf=0x3f3f3f3f; int c[N*5

不可重叠最长重复子串 后缀数组后，二分最长长度，在维护长度不小于mid时，判断是否有两个位置之间的差>mid,表示不重叠，由此更新l，r #include #include #include #include #include using namespace std; const int N=20050; const int inf=0x3f3f3f3f; inline int read(

首先对c++ log函数的不理解。 对log函数在st算法中的利用不清楚以及其细节。。 对st在后缀数组中求两后缀lcp的用法并不清楚。。。 三个问题。。。。 #include #include #include #include #include using namespace std; const int N=200005; int f[N][25]; int sa[N],s[

求两个串的最长公共子串 将两个串连起来，求后缀数组，sa中相邻两个后缀如果不属于同一个模版，则用这个height更新答案，他们的最长公共前缀更新答案 #include #include #include #include #include #include #define max(x,y) (x)>(y)?(x):(y) using namespace std; const int N=100

算模版？，不过这东西，顺着思路很好写啊，注意log的强制类型转环就行了