2017年4月14日
BZOJ3467 : Crash和陶陶的游戏
摘要： 首先离线建出两棵树，对树$B$中每个点预处理出其往上$2^k$步的父亲以及中间的串的Hash值。 通过这个可以在$O(\log n)$的时间内比较两个串的字典序，以此将它们按字典序排序。 然后将树$A$压缩成Trie，并求出根到每个点的Hash值，同时预处理出每个串在$B$数组中出现的区间。 具体的 阅读全文
posted @ 2017-04-14 01:22 Claris 阅读(302) 评论(0) 推荐(1)