摘要：
群 概念 对于非空集合 \(G\)，\(\cdot\) 为集合内元素的二元运算。如果满足： 封闭性。对于 \(\forall a,b\in G\)，满足 \(a\cdot b\in G\)。 结合律。对于 \(\forall a,b,c\in G\)，满足 \((a\cdot b)\cdot c=a 阅读全文
posted @ 2025-02-18 19:34
_chara
阅读(71)
评论(0)
推荐(0)
摘要：
\(\text{Aho-Corasick Automaton}\) 前言： \(\text{maton}\to \text{mata}(pl.)\) \(\text{matrix}\to\text{matrices}(pl.)\) 确定性有限自动机（\(\text{Deterministic Fin 阅读全文
posted @ 2025-02-18 19:32
_chara
阅读(32)
评论(1)
推荐(0)
摘要：
最大流 知识点 定义： 网络：边有容量的有向连通图，其中只有一个点入度为 \(0\)，一个点出度为 \(0\)。 原点：入度为 \(0\) 的点，记作 \(s\)。 汇点：出度为 \(0\) 的点，记作 \(t\)。 流量：记作 \(f(u,v)\)。 容量：通过一条边流量的上界，记作 \(c(u, 阅读全文
posted @ 2025-02-18 19:31
_chara
阅读(38)
评论(0)
推荐(1)
浙公网安备 33010602011771号