2021年06月18日 620 阅读 学习笔记 【简单】堆排序 输入一个长度为 $n$ 的整数数列，从小到大输出前 $m$ 小的数。输入格式第一行包含整数 $n$ 和 $m$。第二行包含 $n$ 个整数，表示整数数列。输出格式共一行，包含 $m$ 个整数，表...
2021年06月14日 575 阅读 学习笔记 【简单】连通块中点的数量 给定一个包含 $n$ 个点（编号为 $\rm{1} \sim {\rm{n}}$ ）的无向图，初始时图中没有边。现在要进行 $m$ 个操作，操作共有三种：“C a b”，在点 $a$ 和点 $b...
2021年06月11日 689 阅读 学习笔记 【简单】合并集合（并查集） 一共有 $n$ 个数，编号是 $\rm{1} \sim n$，最开始每个数各自在一个集合中。现在要进行 $m$ 个操作，操作共有两种：“M a b”，将编号为 $a$ 和 $b$ 的两个数所在的...
2021年06月11日 555 阅读 学习笔记 【简单】Trie字符串统计 维护一个字符串集合，支持两种操作：“I x”向集合中插入一个字符串 $x$；“Q x”询问一个字符串在集合中出现了多少次。共有 $N$ 个操作，输入的字符串总长度不超过 $\rm{10^5}$，...
2021年06月09日 515 阅读 学习笔记 【中等】KMP字符串 给定一个模式串 $S$，以及一个模板串 $P$，所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串 $P$ 在模式串 $S$ 中多次作为字串出现。求出模板串 $P$ 在模式串 $S$ 中所有...
