会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Isaunoya
Go Big Or Go Home?
博客园
首页
新随笔
联系
订阅
管理
2020年3月21日
CF710F String Set Queries [AC自动机+二进制分组]
摘要: 二进制分组,其实是下面那个玩意,画的粗略了点。 容易证明每个玩意只被合并了 $\log$ 次,因为有 $\log$ 层,所以我们可以这样抽象理解他的复杂度是 $n\ \log\ n$ 的。 然后讲一下这题的做法,我们发现你这样每次合并的复杂度是可控的,也就是你可以把 trie 的信息也这么合并,然后
阅读全文
posted @ 2020-03-21 17:59 _Isaunoya
阅读(130)
评论(0)
推荐(0)
编辑
公告