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