摘要：
$\text{Solution}$ 题目 $\text{Simpson}$ 公式： $$ \int_l^r f(x) {\mathrm d}x = \frac{(r-l)(f(l)+f(r)+4f(\frac{l+r}2))} 6 $$ 然后就是自适应的过程 $\text{Code}$ #inclu 阅读全文
该文被密码保护。 阅读全文
摘要：
$\text{Analysis}$ 做了几道题后发现挺套路的 涉及统计或构造文本串与众多模式串匹配产生贡献或存在限制时的 $DP$ 一般设 $f[i][j]$ 表示考虑到文本串第 $i$ 位，在自动机上的 $j$ 位置 加上 $j$ 这一维，把自动机的弄进 $DP$ 里，方便处理与匹配相关的限制 下 阅读全文
摘要：
$\text{Solution}$ 对于一组 $x,y$ 考虑 $AC$ 自动机暴力运作的过程 就是在 $Trie$ 上沿着 $y$ 的路径走，每走到一处就暴力跳 $fail$ 碰到一个 $x$ 就产生 $1$ 的贡献 即 $y$ 到根的路径上的点，有多少个能一直跳 $fail$ 碰到 $x$ 用 阅读全文