Galaxy Coder 的博客

引子高斯消元(gauss elimination)(gauss elimination)(gauss\ elimination)是线性代数中的一个算法。例题求解一个nnn元线性方程组。想一想我们是如何求解二元一次方程组的。{ax+by=c (1)dx+ey=f (2){dx+ey=f (2)ax+by=c&a

学习笔记这篇Blog讲的很清楚下面是个人的见解。 AC 自动机 = Trie + KMP每一个节点有一个 fail 指针和 alphabet 个 next 指针。插入：同 Trie。 计算 fail 指针：bfs 版的 KMP。 字符串匹配：基本上与 KMP 相同。 详见代码。模版（指针版）// Luogu P3808 AC自动机模版#include ...