摘要： 复习的知识点为哈希。 AcWing840.模拟散列表 题目描述 维护一个集合，支持如下几种操作： I x，插入一个数 $x$； Q x，询问数 $x$ 是否在集合中出现过； 现在要进行 $N$ 次操作，对于每个询问操作输出对应的结果。 输入格式 第一行包含整数 $N$，表示操作数量。 接下来 $N$ 阅读全文

摘要： 今日复习的知识点为Tire树(字典树)。字典树可用于快速存储和查找字符串，并且 $0-1$ 字典树也可以用于解决异或问题。 AcWing3485.最大异或和 题目描述 给定一个非负整数数列 $a$，初始长度为 $N$。 请在所有长度不超过 $M$ 的连续子数组中，找出子数组异或和的最大值。 子数组的 阅读全文