fastle
垆边人似月 皓腕凝霜雪
摘要: ```cpp / 广义后缀自动机, 每次加入维护 该right集合的set, 然后可以更新所有的parent,最终能够出现在k个串中right集合也就是set大小大于等于k的部分 这样的话就给了我们要跳的节点加了一个限制, 也就是跳的时候调到第一个sz = k的节点, 因为更长的话答案不会增加 数据 阅读全文
posted @ 2019-03-31 07:54 fastle 阅读(131) 评论(0) 推荐(0) 编辑