2022年7月26日
字符串专题-后缀自动机
摘要： 什么是自动机（useless）？ 对于自动机/状态图不理解感觉也问题不大，直接把SAM理解成一个有向无环图就行了。 常见的状态机的定义： 自动机 = 状态集合（state）+状态转移（trans）+初始状态（没有入度的点）+一些终止状态（没有入度的点）+输入字符集（输入信号） （1）确定性有限状态自 阅读全文
posted @ 2022-07-26 19:37 PigeonG 阅读(139) 评论(0) 推荐(0)