随笔分类 -  字符串

摘要: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 仰望星空的蚂蚁 阅读(69) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示