随笔分类 -  字符串

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

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