基于图算法的有穷自动机的实现

SAM后缀自动机，陈立杰2012年noi冬令营的讲稿，带你了解后缀自动机

有限自动机试题陈文宇电子科技大学

设计了一种嵌套式细胞自动机用于伪随机序列发生，并且用将该伪随机序列应用于实际加密中，取得了很好的效果

跟人工智能有关的，简单的生命游戏，有想了解人工智能方面的朋友可以看一下

关于AC自动机的pdf文档，很清楚的讲解了AC自动机算法及应用

AC自动机模板，直接套，有注释N的范围，适合初学者学习

AC自动机算法是解决这种问题的一个经典方法，时间复杂度为O(n+m+z)，其中z是T中出现的模式串的数量。AC自动机是基于keywordtree的，并对其进行一些补充。

入门推荐博客:https://www.luogu.com.cn/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie 简单介绍一下各个参数:构造SAM时强制在线,一

定义 SAM 是 DFA 确定性有限状态自动机,是一张 DAG 有向无环图。结点为 状态 ,边被为状态间的 转移。 图存在一个虚拟结点 SSS ,称作 初始状态 ,其它各结点均可从 SSS 出发到达。

ac自动机相当好的资料,相当全面,很多人的理解都是依据这个来的!