2022年7月3日
正向思维理解后缀自动机
摘要： 大部分网上对SAM 的讲解逻辑很混乱，让我对 SAM 只能知其然，而不知其所以然，所以在这里理清了 SAM 的逻辑链 前置知识 ： DFA 建议对 SAM 有个基本概念再来看此文 注意：有什么没写明的符号，在参考文献1里面已经说明 后缀自动机的定义 后缀自动机（SAM）就是接受一个字符串所有后缀的最 阅读全文
posted @ 2022-07-03 19:07 CDsidi 阅读(129) 评论(9) 推荐(2) 编辑