2025年2月27日
后缀自动机 SAM
摘要： 0.前言 这种东西不知道是怎么发明出来了的。感觉很 nb。 但是应该比 KMP 简单些吧。 oi-wiki 1.概念 SAM，即后缀自动机，是对于一个字符串 \(s\) 来说能够表示其所有子串/后缀的 DFA。实际上 SAM 是一个 DAG，上面有若干点代表若干状态，其中有一个初始状态 \(t_0\ 阅读全文
posted @ 2025-02-27 17:06 songszh 阅读(43) 评论(1) 推荐(1)