$\mu$ 的定义，性质，和几道例题。

简述 对于一个 dpi=min⁡/max⁡j=1i+val(i,j)dp_i = {\min/\max}_{j=1}^i + val(i, j)dpi​=min/maxj=1i​+val(i,j)。 如果 valvalval 中同时有和 i,ji, ji,j 相关的项，我们就不能直接用单调队列优化。 如果 val(i,j)=ci+dj+eifjval(i, j) = c_i + d_j +...

一定要会 trie，不一定要会 kmp。 作者是个 fw，有些话不是很标准，还请见谅。 为了方便，接下来的 AC，没有特殊表明，均表示 AC自动机。 我们直接引入一道题目 P5357。 这题就是标准的模板，从中，我们可以得到 AC 的作用：统计文本串内各个模式串的个数。 我们回忆一下 trie 的作用：判断一个字符串在不在一堆字符串里。 这和题目很像，我们想想怎么建这棵 trie。 我们要找...

普通最大流的实现与一些例题。

前言 本文的线性基指异或线性基。 由于作者太菜了本文的语言不会特别规范。 简介 线性基简称基，它是一个数的集合，并且每个序列都拥有至少一个线性基。 线性基有三个性质： 线性基中的几个数异或后不能得到 000。 线性基中的数在异或后能得到原序列中的所有数。 线性基在保证前两个性质时，会使得基内的个数最少。 基本操作 我们用数组 ppp 表示 {ai−1}\{a_{i - 1}\}{a...