王翊珩

AcWing 841. 字符串哈希 题目描述 给定一个长度为 𝑛 的字符串，再给定 𝑚 个询问，每个询问包含四个整数 𝑙1,𝑟1,𝑙2,𝑟2，请你判断[𝑙1,𝑟1] 和[𝑙2,𝑟2] 这两个区间所包含

AcWing 840. 模拟散列表 题目描述 维护一个集合，支持如下几种操作： I x，插入一个整数 x𝑥； Q x，询问整数 x𝑥 是否在集合中出现过； 现在要进行 N𝑁 次操作，对于每个询问操作输

AcWing 839. 模拟堆 题目描述 维护一个集合，初始时集合为空，支持如下几种操作： I x，插入一个数 𝑥； PM，输出当前集合中的最小值； DM，删除当前集合中的最小值（数据保证此时的最小值

AcWing 838. 堆排序 题目描述 输入一个长度为 𝑛 的整数数列，从小到大输出前 𝑚 小的数。 输入格式 第一行包含整数 𝑛 和 𝑚。 第二行包含 𝑛 个整数，表示整数数列。 输出格式 共一行

AcWing 240. 食物链 题目描述 动物王国中有三类动物 𝐴,𝐵,𝐶，这三类动物的食物链构成了有趣的环形。 𝐴 吃 𝐵，𝐵 吃 𝐶，𝐶 吃 𝐴。 现有 𝑁 个动物，以 1∼

AcWing 837. 连通块中点的数量 题目描述 给定一个包含 𝑛 个点（编号为 1∼𝑛）的无向图，初始时图中没有边。 现在要进行 𝑚 个操作，操作共有三种： C a b，在点 𝑎 和点 𝑏 之间连

AcWing 836. 合并集合 题目描述 一共有 𝑛 个数，编号是 1∼𝑛，最开始每个数各自在一个集合中。 现在要进行 𝑚 个操作，操作共有两种： M a b，将编号为 𝑎 和 𝑏 的两个数所在的集

AcWing 143. 最大异或对 题目描述 在给定的 𝑁 个整数 𝐴1，𝐴2……𝐴𝑁 中选出两个进行 𝑥𝑜𝑟（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数 𝑁。 第二行输入 𝑁

AcWing 831. KMP 字符串 题目描述 给定一个字符串 𝑆，以及一个模式串 𝑃，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模式串 𝑃 在字符串 𝑆 中多次作为子串出现。 求出模式串