2019年5月24日
bzoj 3998 （后缀自动机）
摘要： 传送门： 题意： 给你一个长度为$n$的字符串$str$和一个数$K$，现在有两个询问： 1. $op=0$：不同位置的相同子串算作一个，求字典序第$K$小子串2. $op=1$：不同位置的相同子串算作多个，求字典序第$K$小子串 题目分析： 因为后缀自动机能够包含所有的子串，因此我们考虑在后缀自动 阅读全文
posted @ 2019-05-24 18:39 ChenJr 阅读(133) 评论(0) 推荐(0) 编辑