//为啥一个才写了一点点的文章阅读量这么大(SAM这么吸引人的嘛(((
//因为本身就只是简单了解再加上我觉得这玩意儿对我用处不大还有工程量有点大
//所以这个文章无限期咕咕咕啦! qwq
自动机
自动机就是如同这样的图
有向联通可有环图
每张图都有一个起点
其他点及称之为接收态
设最左上的点为起点来接收 , 接收一个字符串 "ada"
那么就有边权如图的边 , 每个接收态都是能走到的一个点
等待施工...
自动机就是如同这样的图
有向联通可有环图
每张图都有一个起点
其他点及称之为接收态
设最左上的点为起点来接收 , 接收一个字符串 "ada"
那么就有边权如图的边 , 每个接收态都是能走到的一个点
等待施工...
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。