[USACO06DEC]Milk Patterns G
我们想要得到一个:至少出现k次的子串的最长长度。后缀排序后可得:含有这个"出现k次的子串"的后缀,必定是连续的,且前若共有k个连续的后缀拥有这个“出现k次的子串”,那么他们连续的区间一段lcp的最小值,一定就是这个“出现k次的子串”的最大值了。所以,求出height以后,找出:区间长度为k-1的区间的最大的最小值。单调队列或二分求解。由于本菜菜单调队列还是会的(单调栈实在恶心),所以就偷懒写这个码量较小的了…#include <bits/stdc++.h>using namespac
原创
2020-09-18 20:29:35 ·
218 阅读 ·
0 评论