2019年5月7日
BZOJ3926 ZJOI2015诸神眷顾的幻想乡（广义后缀自动机）
摘要： 对多串建立SAM的一种方法是建trie再对trie建SAM。构造方式分为在线（也即不建trie而是依次插入每个串，或在trie上dfs）和离线（也即建好trie再bfs）。其中离线构造与单串的构造方式几乎没有区别，将父亲所在节点作为last即可，按bfs序建SAM可以避免出现要转移到的状态已经存在的 阅读全文
posted @ 2019-05-07 21:30 Gloid 阅读(399) 评论(0) 推荐(0)