会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2017年4月14日
BZOJ3467 : Crash和陶陶的游戏
摘要: 首先离线建出两棵树,对树$B$中每个点预处理出其往上$2^k$步的父亲以及中间的串的Hash值。 通过这个可以在$O(\log n)$的时间内比较两个串的字典序,以此将它们按字典序排序。 然后将树$A$压缩成Trie,并求出根到每个点的Hash值,同时预处理出每个串在$B$数组中出现的区间。 具体的
阅读全文
posted @ 2017-04-14 01:22 Claris
阅读(288)
评论(0)
推荐(1)
编辑
公告