摘要：
目录 介绍： Trie树 例题： 例题一 ： 例题二 ： 例题三 ： 介绍： Trie树 数据结构：可以高效的存储和查找字符串的 题目中需要用到Trie树时的关键词：全是大写字母，全是小写字母，全是数字，全是0/1 两个应用： 1.是否存在... 阅读全文
摘要：
题目引入：116. 飞行员兄弟 - AcWing题库 思考 1.题目大意 有一个 4 * 4 的矩阵，其中第 i 行第 j 列有一个门把手，门把手有两个状态，用 ‘+’ 表示门把手处于闭合状态 ，‘-’ 表示门把手处于打开状态 有一个操作：可以更改一... 阅读全文
摘要：
目录 思考 AC代码 二分模板 补充 题目引入：139. 回文子串的最大长度 - AcWing题库 思考 1.题目询问的是一个字符串当中长度最大的回文串，数据长度为十万，暴力枚举是肯定不行的 考虑用哈希算法完成，那么如何用哈希算法来证明一个字符串是... 阅读全文
摘要：
目录 字符串Hash入门 一个疑问 Hash算法自然溢出模板 一些解释： 思考 AC代码 附 例题引入：138. 兔子与兔子 - AcWing题库 字符串Hash入门 字符串Hash可以通俗的理解为，把一个字符串当中的每一个字符映... 阅读全文
摘要：
目录 模板 例题： 1.double二分 思路 2.二分插入排序 3.二分查找左右边界 模板 二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。 如何选择整数... 阅读全文
摘要：
题目链接：100. 增减序列 - AcWing题库 参考题解：AcWing 100. IncDec序列 - AcWing 思路 1.首先通过差分构造差分数组，要保证所有数都相同，就要确保差分数组从下标2到n的所有数组值等于0 2.通过贪心... 阅读全文
摘要：
离线操作：读入所有的操作数据，然后一次性处理。在线操作：每读入一个操作数据，就进行一次操作。 值得注意的是两者并不等价，有的时候，离线操作要比在线操作要快。 但是，离线操作的缺点也非常明显。那就是要占用一些额外的空间。 我们可以这样去理解。 我们的程序需要和输... 阅读全文
摘要：
目录 必要知识基础 引入 模板一（有重复元素，时间复杂度较高） 模板二（复杂度比上面那一种要优，但不能处理重复元素） 总得来说离散化有三步走战略： 例题：离散化+前缀和 必要知识基础 unique函数（C++）：(15条消息) C++中的uniq... 阅读全文
摘要：
题目连接：P3383 【模板】线性筛素数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 前提： prime number：素数 每一个合数都可以表示为若干个质数之积最小质因数 × 最大因数（非自己） = 这个合数” 想要快速地筛出... 阅读全文
摘要：
可持久化数组引入：P3919 【模板】可持久化线段树 1（可持久化数组） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 参考：P3919 【模板】可持久化线段树 1（可持久化数组） - 洛谷 | 计算机科学教育新生态 (luogu... 阅读全文