题意: 求至少出现k次的最长字符串(可重复) 题解: 后缀数组维护height数组只要找连续k个的最小值 代码: #include <cstdio> #include <algorithm> #include <iostream> using namespace std; #define maxn 1000010 int x[maxn],y[maxn],sa[maxn],height[maxn], rank[maxn],c[maxn],a[maxn],h,t; char…