链接放在这里，有点难理解，至少我个人是的。
后缀自动机是一种有限状态自动机，其功能是识别字符串是否是母串的后缀。它能解决的问题当然不仅仅是判断是不是后缀这种事，跟字符串的连续子串有关的问题都可以往这个方面考虑，毕竟字符串的每个连续字串都可以看做是两个长度不同的后缀去掉他们的公共部分得到的。
自动机由五个部分组成：alpha：字符集，state：状态集合，init：初始状态集合，end：结束状态集合，trans：状态转移函数。
定义trans(s,ch)为当前状态为s，读入字符ch后所达到的状态。若不存在此转移，则将转移的结果定义为null，表示不存在的状态。自动机A能识别的字符串就是所有使得trans(init,x)∈end的字符串，令这些字符串组成的集合为Reg(A)。另外，对于自动机中的某一状态s，从s开始能识别的字符串记为Reg(s)。
延伸阅读
- ssh框架 2016-09-30
- 阿里移动安全 [无线安全]玩转无线电——不安全的蓝牙锁 2017-07-26
- 消息队列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 论文笔记【图片目标分割】 2017-07-26
- 词向量-LRWE模型-更好地识别反义词同义词 2017-07-26
- 从栈不平衡问题 理解 calling convention 2017-07-26
- php imagemagick 处理 图片剪切、压缩、合并、插入文本、背景色透明 2017-07-26
- Swift实现JSON转Model - HandyJSON使用讲解 2017-07-26
- 阿里移动安全 Android端恶意锁屏勒索应用分析 2017-07-26
- 集合结合数据结构来看看(二) 2017-07-26
学习是年轻人改变自己的最好方式