大鸽子终于来更博客了
二分法：
显然答案满足单调性，所以我们选择二分答案
我们把\(height\)数组中小于\(mid\)的数全部去掉，这样会把\(height\)数组分成若干个连续段，然后检查一下有没有一个连续段超过了\(k\)个数字
并查集法：
先将所有\(height\)的下标按照\(geight\)数组值大小排序，每次将最大的两个集合合并，当集合内数量超过\(k\)个时，当前合并的值就是答案
大鸽子是不会贴代码的
二分答案，然后康康是否在某一组里面有两个起点之间的距离相差大于\(mid\)
两个串拼起来跑后缀数组，二分答案，然后康康是否某一组里面有起点分别位于两个串
这\(b\)题目在说个机八，据说是求重复次数最多的连续子串
我们有一个暴力：枚举循环节的长度，然后求\(lcp(i,i+len)\)就可以知道循环次数啦！，复杂度\(O（n^2）\)
考虑某个玄学的优化：对于枚举的循环节长度\(len\)，只枚举\(len\)的倍数的位置
设\(tmp=lcp(i,i+len)\)
更新答案的时候额外更新一个：\(\frac{lcp(i-len+tmp\%len,i+tmp\%len)}{len}+1\)
为什么呢，因为如果在\(i-len+tmp%len\)右边的起始位置，因为\(tmp\)除去循环节多余出来的那部分根本没有那么长，不可能多凑出一个循环节
而如果\(i-len+tmp%len\)这个位置不能多出一个循环节的话，说明左边也匹配不上，没必要再匹配了