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 ...