2019年2月3日
题解-牛奶模式
摘要： (〇)题目描述 "题目传送门" 简单讲解一下题意: 给出一个字符串，求最长至少出现了 $k$ 的子串(可重叠)。 (一)解题思路 这题需要我们在一个模式串中找相同的子串，很容易就能想到后缀数组。 那么，如何找至少重复出现 $k$ 次的子串呢? 考虑 二分子串的长度 ，看看答案是否具有单调性。 如果长 阅读全文
posted @ 2019-02-03 16:54 __allenge 阅读(199) 评论(0) 推荐(0)