CSP-AK-zyz

摘要： 字典树：将每个字符串 $s$ 记录在 $\text{Trie}$ 上，使得所有 $s$ 都能在 $\text{Trie}$ 上找到。 - $\text{change}[i]$：字符 $i$ 在变为数字是的编号。 - $\text{Next}[i][j]$： 字符 $j$ 在树的第 $i$ 层的下一个 阅读全文

摘要： 定义： $f(x,y)$ 表示连接 $x$ 和 $y$ 的流量，$c(x,y)$ 表示连接 $x$ 和 $y$ 的最大流量限制。 显然有 $f(x,y)\le c(x,y)$，也有 $f(x,y)=-f(y,x)$，因为逆流流量相反。 剩余流量：$c(u_{i},u_{i+1})-f(u_i,u_{ 阅读全文