会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
EncodeTalker
博客园
首页
新随笔
联系
订阅
管理
2020年3月20日
后缀自动机题单
摘要: bzoj3473 简单的想法就是把这些串的广义$\mathrm{SAM}$建出来,然后对每个节点求出它代表的串出现在了多少个原串中。假设这个已经求出,接下来我们对每个节点求出它及其祖先节点的贡献(因为它们对应了最长串的一连串后缀),在求每个串的答案时在$\mathrm{SAM}$匹配就好了。 那么怎
阅读全文
posted @ 2020-03-20 00:08 EncodeTalker
阅读(144)
评论(0)
推荐(0)
编辑
公告