Refined_heart

摘要： 最近随洛谷日报看了一下Trie树，来写一篇学习笔记。 Trie树：支持字符串前缀查询等（目前我就学了这些qwq） 一般题型就是给定一个模式串，几个文本串，询问能够匹配前缀的文本串数量。 首先，来定义下Trie树:其根节点为空，定义如下数组： 下面给出插入代码： 那么，如果我们要查询已知串中有没有当前 阅读全文

摘要： 线性基通常用于解决一系列关于异或的问题。 定义：线性基支持log插入，用一个数组来存储线性基，其中，第i个线性基就是第i位是1的数。 由此，给出插入线性基的板子。 其中，(x&(1<<i))是用来取出x的第i位的。 如果是0，则跳出，匹配失败。如果是1，则继续匹配。 记住要有break。 由此，可以 阅读全文