随笔分类 -  字符串

【学习笔记】SAM的结构和应用
摘要：S A M SAM SAM学的太烂了，滚粗了。 让我们从头说起。字符串 s s s的 S A M SAM SAM是一个接受 s s s的所有后缀的最小 D F A DFA DFA。既然是 D F A DFA DFA那么就存在一个或多个终止状态，如果我们从初始状态 t 0 t_0 t0​出发，最终转移 阅读全文
posted @ 2023-06-24 19:48 仰望星空的蚂蚁 阅读(117) 评论(0) 推荐(0)