『二分答案·后缀数组』牛奶模式Milk Patterns
题目描述题解我们知道后缀数组可以求出一段连续区间字符串的最长公共前缀。我们可以将题目转化为:求解一堆数字的后缀,在个数大于等于k的情况下LCP最大。我们此时可以用后缀数组来解决这个问题,二分LCP值mid,我们就可以考虑将所有除起始位置以外的所有height值大于等于mid的后缀分成一组,判断这些后缀组中的可数是否大于等于给定的k即可。代码如下:#include <bits/s...
原创
2019-08-05 21:58:02 ·
172 阅读 ·
0 评论