摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1251" 题目大意：给你若干模式串，以及若干询问，每次询问给你一个字符串，问该字符串可以作为多少个模式串的前缀。 解题思路：使用字典树，插入的时候每个点cnt++，查询的时候查询最终点的cnt即可。 阅读全文

摘要： 知识点： 1. 常量与变量 2. 数据类型 3. 常见的表达式类型 4. 变量的输入与输出 1.常量与变量 常量：数值确定的量。常见的常量包含如下一些类型： 整数，比如：$1$ 、$ 2$ 、$123$ 等； 实数，比如：$1.23$、$0.33333$ 等； 字符，比如：'a'、'b'、' ' 等 阅读全文

摘要： 题目描述 编写一棵二叉排序树，来支持以下 $6$ 种操作： 1. 插入 $x$ 数 2. 删除 $x$ 数(若有多个相同的数，因只删除一个；如果 $x$ 不存在则不需要删除) 3. 查询 $x$ 数的排名(排名定义为比当前数小的数的个数 $+1$ ；如果 $x$ 不存在则输出 $ 1$) 4. 查询 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/CF1324F" 解题思路： 两边dfs，第一遍求 $f1[i]$ 表示以 $i$ 为根节点并且包含 $i$ 的最大值；第二遍求 $f2[i]$ 表示 $i$ 往父节点走（且不包含 $i$ 的最大值）（$f2[i] \g 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1710" 题目大意： 告诉你一棵二叉树的先序遍历、中序遍历，求后序遍历。 解题思路： 递归求解。 实现代码如下： 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3791" 题目大意： 给你 $n+1$ 棵二叉搜索树的插入序列。 问后 $n$ 个序列对应的二叉搜索树和第 $1$ 个序列对应的二叉搜索树是不是同一个。 解题思路： 首先，模拟二叉搜索树的插入形成一棵 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P5016" 解题思路 首先要考虑 “某一刻天降神兵，共有 $s_1$ 位工兵突然出现在了 $p_1$ 号兵营” 这一干扰条件。 这 $s_1$ 位工兵某一刻天降，和他们一开始就在兵营中是等价的！所以我直接把 $s_1$ 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P5684" 原先的解法见： "https://www.cnblogs.com/quanjun/p/12396279.html" 其实只是换了另外一种思考方式，不过我个人感觉这个比较好理解囧。 题目描述 Alice 有 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P5682" 题目描述 Alice 有 $n$ 个正整数，数字从 $1 \sim n$ 编号，分别为 $a_1,a_2, \cdots , a_n$。 Bob 刚学习取模运算，于是便拿这 $n$ 个数进行练习，他写下了所 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P5684" 一开始有点错误的想法 首先判断字符串 $s$ 能否组成回文串， 判断方法是开一个 $cnt[]$ 数组，$cnt[0]$ 用于记录字符 '$a$' 出现的次数，$cnt[1]$ 用于记录字符 '$b$' 出 阅读全文