会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fastle
垆边人似月 皓腕凝霜雪
博客园
首页
新随笔
新文章
管理
2019年3月31日
BZOJ 3473: 字符串 (广义后缀自动机)
摘要: ```cpp / 广义后缀自动机, 每次加入维护 该right集合的set, 然后可以更新所有的parent,最终能够出现在k个串中right集合也就是set大小大于等于k的部分 这样的话就给了我们要跳的节点加了一个限制, 也就是跳的时候调到第一个sz = k的节点, 因为更长的话答案不会增加 数据
阅读全文
posted @ 2019-03-31 07:54 fastle
阅读(131)
评论(0)
推荐(0)
编辑