2019年3月22日
BZOJ 4477: [Jsoi2015]字符串树 可持久化字典树
摘要： 我们考虑如果我们能快速的得出一条路线上的字符串组成的字典树，那么问题就迎刃而解了。开太多的字典树，开不下，我们可持久化以下就好了。 持久化出根到每个结点的字典树，然后ans(a) + ans(b) - 2 * ans(lca)即可。 可持久化字典树应该如何操作呢，我们考虑，对于一个字典树x，我们向其 阅读全文
posted @ 2019-03-22 00:00 IAT14 阅读(159) 评论(0) 推荐(0) 编辑