初始有 n 个分离的字符，字符集为数字 1-6。m 次操作：
1 i j 连接 i 号字符和 j 号字符，使 j 排在 i 后面。保证 i 是一个字符串的末尾，j 是另一个字符串的开头。2 i 在 i 号字符的后面切开。保证 i 不是字符串的末尾。3 k s 给出一个长度不小于 k 的字符串 s，对 s 的每个长度为 k 的子串 t，求出向后 k 字符串为 t 的字符的个数，输出乘积模 998244353。定义某个字符的向后 k 字符串为：从该字符往后数，最近的 k 个字符依次连接得到的字符串（包括它本身）。（n ≤ 2e5，m ≤ 3e5，k ≤ 50，Σ|s| ≤ 1e7，第 2 类操作的次数 c ≤ 1e3）
NOI 2017 的记录。
求小于
阅读了 <Pólya 计数法的应用> 一文, 对里面的例题做一下笔记. >_<
n*n 的自然数矩阵 A,B, 其中 A 满秩. 求 A 的行向量到 B 的行向量的完美匹配, 使得用 B 的任意一行替换 A 的对应行, 其他行保持不变, 矩阵仍满秩, 或报告无解. 有解输出字典序最小的方案. (1 ≤ n ≤ 300, 所有数 ≤ 10^4)
D 天, 第 i 天需要 ti 个物品. 购买一个物品花费 c 元, 消毒后才能再次使用. 两种消毒方式: 收取 c1 元, n1 天后可以再次使用; 收取 c2 元, n2 天后可以再次使用. 储存是免费的, 且不会弄脏物品. 求最小花费. (1 ≤ n1,n2 ≤ D, 1 ≤ c1,c2,c ≤ 60, 1 ≤ ti ≤ 50, 1 ≤ D ≤ 10^5)
交换 x,y 两个数的代价为 x+y. 给一个长度为 n 的序列, 用交换操作排序, 求最小代价. (n ≤ 10^4, 每个数是 [1,10^5] 中两两不同的整数)
n 个操作: 加入 / 删除一个数. 每次操作后, 求当前数的最大异或和. (n ≤ 5*10^5, 数 < 2^31)
对于一个 01 串, 极大连续 x 个 1 加 x^3 分. 给出长度 n 和每个位置出现 1 的概率, 求该 01 串的期望得分, 保留1位小数. (n ≤ 10^5)
背包问题九讲 2.0 by 崔添翼 (dd_engi) 现在才把这篇文章完整地看了一遍......再不看就得等到明年了...... 本文是学习笔记及原文的扩充.
把长度为 n 的序列 x 划成一段段, 设某段元素之和为 x, 则该段战斗力为 ax^2 + bx + c. 求每段战斗力之和的最大值. (1 ≤ n ≤ 10^6, -5 ≤ a ≤ -1, |b|,|c| ≤ 10^7, 1 ≤ x[i] ≤ 100)
一个长度为 n 的序列 a, 对 1 ≤ i ≤ n, 求最小的自然数 p, 满足对任意 j: a[j] ≤ a[i] + p - sqrt(|i-j|). (1 ≤ n ≤ 5*10^5, 0 ≤ a[i] ≤ 10^9)
长度为 n 的序列 a, m 个询问: a[l..r] 中权值∈[a,b]的权值的种类数. (1 ≤ n ≤ 10^5, 1 ≤ m ≤ 10^6, a[i]∈[1,n]且为整数, 每个测试点时限 4s, 空间 28MB)