摘要：[ARC144D] AND OR Equation 考虑这个 \(a\) 的关系式可以看成两个集合的合并 \(a_S+a_T=a_{S\cup T}-a_{S\cap T}\)，可以把 \(a_S\) 表示为 \(\sum\limits_{i\in S}p_i\)。还可以同时加一个常数 \(c\)， 阅读全文

摘要：第一类斯特林数，记为 $\begin{bmatrix}n\\k\end{bmatrix}$，表示 $n$ 个元素划为 $k$ 个圆排列的方案数。 递推式为 $\begin{bmatrix}n\\k\end{bmatrix}=\begin{bmatrix}n-1\\k-1\end{bmatrix}+( 阅读全文

摘要：前言 本文主要参考了 OI-wiki。 如无特殊说明，默认 $p$ 为质数。 如有错误或不足，敬请指出。 前置知识 欧拉函数 欧拉函数，记为 $\varphi$，$\varphi(n)$ 表示所有小于 $n$ 且与 $n$ 互质的数的个数，即 $\varphi(n)=\sum\limits_{i=1 阅读全文

摘要：最近学了回文自动机这个神奇的东西，写篇文章加深下印象，如有不足或错误，欢迎指出。 墙裂建议自行画图加深理解。 回文串的定义点此。 问题引入 给定一个字符串 $s$，求以 $s$ 每个位置结尾的回文子串个数。 如果用暴力枚举每个串的方式，时间复杂度可能是 $O(n^2)$ 或者更高，主要是花在寻找以新 阅读全文