Loading...
NOI2021 加油！
题目链接题目描述题目大意：给你前 $alphabet$ 个小写字母组成的字符集，以及 $n$ 个单词，定义一个串 s 的禁忌值为 $\sum_{i} [s[i] == Taboo[i]]$，其中 $Taboo[i]$ 是第 $i$ 个单词（禁忌值也就是找到一种分割字符串的方法 使得出现这N个字符串的次数最多的次数）。现在给定一个长度 $len$，求随机一个用字符集生成的长度为 $len$ 的...
先记个模板，以后再写。 题目链接#include <algorithm> #include <iostream> #include <cstring> #include <climits> #include <cstdlib> #include <cstdio> #include <vector> #incl...
介绍我们在 OI 题目中，不难会遇到给定一个积性函数 $f(x)$，求发现 $g$ 的前缀和十分好求，这样就可以通过数论分块+杜教筛 $\mu$ 来做了。#include <unordered_map> #include <algorithm> #include <iostream> #include <cstring> #include &l...
题目链接题目大意给定一棵树，每个点有一个权值，每次询问给你一些链，求这些链的并上的所有点的点权中有多少种不同的点权和这些点权的 mex。题解首先我们考虑如何做一条链的情况。发现我们可以分块，对于每一个块都维护一下这个块中所有的权值的集合，只需要用能求并的结构（例如 bitset）维护就可以了。查询的时候仍然是整块暴力边角二分。 然后我们考虑放在树上：我们可以随机钦定 $\sqrt{n}$ 个...
定义维基百科 - 后缀数组 让我们来看一下 wiki 上的定义： 在计算机科学里, 后缀数组（英语：suffix array）是一个通过对字符串的所有后缀经过排序后得到的数组。此数据结构被运用于全文索引、数据压缩算法、以及生物信息学。 令字符串 $ S=S[1]S[2]...S[n]$， $S[i,j]$ 表示 $S$ 的子字符串，下标从 $ i$ 到 $ j$。$S$ 的后缀数组 $ A ...