后缀树与后缀自动机(还没有完工)


//为啥一个才写了一点点的文章阅读量这么大(SAM这么吸引人的嘛(((

//因为本身就只是简单了解再加上我觉得这玩意儿对我用处不大还有工程量有点大

//所以这个文章无限期咕咕咕啦! qwq


 

自动机

自动机就是如同这样的图

有向联通可有环图

每张图都有一个起点

其他点及称之为接收态

设最左上的点为起点来接收 , 接收一个字符串 "ada"

那么就有边权如图的边 , 每个接收态都是能走到的一个点

等待施工...

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM