摘要: 此题其实为 $01Trie$ 模板题。 看到加入、删除、求异或值, 我们不禁也必须想到 $01Trie$ 树。(未学过的童鞋们除外) 1、什么是 $01Trie$ ? 首先我们要先知道什么是 \(Trie\) 树,这里推荐一篇个人认为还不错的博客。 顾名思义,所谓 $01 Trie$, 是普通 \( 阅读全文
posted @ 2020-11-30 22:33 雪之下,树之旁 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 洛谷AC通道! 纪念一下第一次不看题解一遍过的字符串(字典树)题。 题目非常简单,建立 \(Trie\) 树,每个节点记录 \(sum\) 和 \(end\), 分别代表经过这个点的字符串数量和以这个节点为结尾的字符串数量。 查询时遍历 \(Trie\) 树,同时不停累加 \(end\) 值,即模板 阅读全文
posted @ 2020-11-30 14:34 雪之下,树之旁 阅读(101) 评论(0) 推荐(0) 编辑