2018年1月17日
[bzoj3998][TJOI2015]弦论
摘要： 后缀自动机丝薄题。 求给定字符串$s$的第$k$大的子串。分unique之后的和不unique的两种询问。 首先构建出SAM。 相同子串算一个的情况： SAM上所有路径组成字符串$s$的全部子串，每个状态向下不管怎么走，形成的串都是以当前状态为前缀的。（废话） 所以我们只要知道以当前串为前缀的串有多 阅读全文
posted @ 2018-01-17 23:09 orzzz 阅读(217) 评论(0) 推荐(0) 编辑