LG 2852 [USACO06DEC]Milk Patterns G

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转首先用后缀数组求出 height 数组可以发现,重复出现的子串在 sa 数组中一定是连续的那么在 height 中也是连续的那么我们只需要求出 height 数组中 连续$k-1$个数中 最小的数 最大可以是多少 即可单调队列就可以解决……