摘要: https://www.luogu.org/problemnew/show/SP8222#sub http://www.spoj.com/problems/NSUBSTR/ 翻译来自洛谷。 你得到一个字符串,最多由25万个小写拉丁字母组成。我们将 F(x)定义为某些长度X的字符串在s中出现的最大次数 阅读全文
posted @ 2018-04-10 09:02 luyouqi233 阅读(252) 评论(0) 推荐(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=3998 https://www.luogu.org/problemnew/show/P3975 对于一个给定长度为N的字符串,求它的第K小子串是什么。 后缀自动机,对l排序然后从后往前推size和su 阅读全文
posted @ 2018-04-10 07:59 luyouqi233 阅读(273) 评论(0) 推荐(0) 编辑