2025年3月7日
SA 和 SAM
摘要： 开个坑，待补 SAM SAM 是一个接受 \(s\) 的所有后缀的 \(DFA\)，从初始状态 \(t_0\) 出发走到一个终止状态，则路径上所有转移连接起来一定是 \(s\) 的一个后缀。一个很显然的性质是 SAM 包含了 \(s\) 的所有子串，因为子串可以视为后缀的前缀。 然后我们引入一些概念 阅读全文
posted @ 2025-03-07 16:11 はなこくん 阅读(52) 评论(0) 推荐(0)