Mr_Xujh的博客

题目意思大概就是，求可重叠的最少出现k次最长重复子串的长度。 思路：后缀数组，二分最长长度 #include #include #include #include using namespace std; const int N = 20050; int sa[N],rank[N],height[N],num[N]; int wa[N],wb[N],wv[N],wd[N];