题意:这个题和1743很类似,只是这个题可以求的子串重复,并且次数要大于等于k
思路:还是利用height数组的性质就是两个排名相邻的两个后缀的最长瓜瓜前缀,如果要他们连续出现的只需要连续的height[i]的值都大于枚举的长度就可以了,因为这个题是可以重复的,所以没必要去判断这个组里的max(sa)-min(sa)的值是不是>l,在枚举长度的时候还是用二分。
题意:这个题和1743很类似,只是这个题可以求的子串重复,并且次数要大于等于k
思路:还是利用height数组的性质就是两个排名相邻的两个后缀的最长瓜瓜前缀,如果要他们连续出现的只需要连续的height[i]的值都大于枚举的长度就可以了,因为这个题是可以重复的,所以没必要去判断这个组里的max(sa)-min(sa)的值是不是>l,在枚举长度的时候还是用二分。