2022年6月12日
后缀自动机 SAM
摘要： 后缀自动机的构建算法 哎哎哎你什么都没讲就开始讲构造？ 这是因为后缀自动机的构造算法是一个名为增量算法的东西，说白了就是一个一个插入字符，这样的话我们就只需要考虑两件事 1.新建几个节点 2.新建的节点连到什么节点上 先来考虑新建几个节点 更加准确的说，加入的这第i个字符会产生几种新子串 第一种是S 阅读全文
posted @ 2022-06-12 21:24 PassName 阅读(52) 评论(0) 推荐(0) 编辑