2019年3月28日
Luogu2852 [USACO06DEC]牛奶模式
摘要： "题目蓝链" Description 给定一个字符串，你需要找到一个最长在这个串中至少出现了$k$次的子串 Solution 我们首先对这个串进行后缀排序，那么对于排序后的任意一个区间$[l, r]$，那么原串中一定有$r l + 1$个长度为$MIN_{i \in (l, r]} \{height 阅读全文
posted @ 2019-03-28 12:50 xunzhen 阅读(187) 评论(1) 推荐(0) 编辑