AcWing

AcWing 843. n-皇后问题 题目描述 𝑛−皇后问题是指将 𝑛 个皇后放在 𝑛×𝑛 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数

AcWing 842. 排列数字 题目描述 给定一个整数 𝑛，将数字 1∼𝑛 排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式 共一行，包含一个整数 𝑛。 输出格

```cpp vector, 变长数组，倍增的思想 size() 返回元素个数 empty() 返回是否为空 clear() 清空 front()/back() push_back()/pop_bac

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 字符串 题目描述 给定一个字符串 𝑆，以及一个模式串 𝑃，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模式串 𝑃 在字符串 𝑆 中多次作为子串出现。 求出模式串

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

AcWing 154. 滑动窗口 题目描述 给定一个大小为 n≤10^6 的数组。 有一个大小为 𝑘 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 𝑘 个数字。 每次滑动窗口向右移动

AcWing 830. 单调栈 题目描述 给定一个长度为 𝑁 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。 输入格式 第一行包含整数 𝑁，表示数列长度。 第二行包含 𝑁 个整数

AcWing 829. 模拟队列 题目描述 实现一个队列，队列初始为空，支持四种操作： push x – 向队尾插入一个数 𝑥； pop – 从队头弹出一个数； empty – 判断队列是否为空； q

AcWing 3302. 表达式求值 给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。 注意： 数据保证给定的表达式合法。 题目保证符号 -

AcWing 828. 模拟栈 实现一个栈，栈初始为空，支持四种操作： push x – 向栈顶插入一个数 𝑥； pop – 从栈顶弹出一个数； empty – 判断栈是否为空； query – 查询

AcWing 827. 双链表 题目描述 实现一个双链表，双链表初始为空，支持 5 种操作： 在最左侧插入一个数； 在最右侧插入一个数； 将第 k 个插入的数删除； 在第 k 个插入的数左侧插入一个数

AcWing 826. 单链表 题目描述 实现一个单链表，链表初始为空，支持三种操作： 向链表头插入一个数； 删除第 k 个插入的数后面的一个数； 在第 k 个插入的数后插入一个数。 现在要对该链表进