算法 - 随笔分类 - ccrui

AC自动机学习笔记

摘要：## AC_Automaton=Trie+KMP! ~~废话~~ ### [KMP](https://www.cnblogs.com/ccr-note/p/KMP.html "KMP") ### [Trie](https://www.cnblogs.com/ccr-note/p/trie.html

12

0

KMP学习笔记

摘要：

# KMP KMP是一种非常有用的算法，可以将字符串匹配的复杂度由

O (n m)

$O(nm)$ 降到

O (n + m)

$O(n+m)$ ## 朴素算法学过语言就会朴素算法，这里只给出伪代码： ``` for(i=0->n-1){ for(j=i>m-i){ if(s[i]!=s[j])goto fg; } cout usin

15

0

并查集学习笔记

摘要：## 并查集的定义 >并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。常常在使用中以森林来表示。 ——百度百科并查集，顾名思义，支持以下两种操作操作： - 并(Union)：把两个不相交的集合合并为一个集合。 - 查(Find)：查询两个元素是否在

19

0

最小生成树学习笔记

摘要：

## Prim算法 prim算法基本思想：基于点的解决方式 1. 先随便选择一个点s作为起点，把其他所有点设为未添加节点，再设一dis数组，代表每个节点到最小生成树最近点的距离，易得一开始只有dis[s]=0，其他均为∞。 1. 每轮找到dis值最小且未添加过的节点加入生成树中，且使用这个节点的邻