2020年1月20日
后缀自动机
摘要： 后缀自动机 初学建议看 "这个" 基本上是最好的中文资料了。 字符串的SAM是一个dAg，它的边上会有一个字符，从根节点走到终止节点会构成一个后缀。它可以且只可以接受 $ s $ 的所有后缀，并且满足可以接受 $ s $ 的后缀的自动机中，SAM是节点最少的。 由于后缀自动机是个dAg，它的每个节点 阅读全文
posted @ 2020-01-20 10:01 yijan 阅读(276) 评论(0) 推荐(0) 编辑