2018年11月19日
[基本操作]后缀自动机
摘要： 来介绍一些基本操作 首先，介绍一下 Suffix Automaton 后缀自动机大概由两部分组成—— DAWG 和 Parent Tree 1.DAWG DAWG 的中文名字叫做“单词的有向无环图” 它由一个初始节点 init ，若干条转移边，若干个节点组成 DAWG 表示的是状态的转移关系，我们可 阅读全文
posted @ 2018-11-19 19:50 探险家Mr.H 阅读(527) 评论(1) 推荐(0) 编辑