2020年9月28日
关于AC自动机的一些思考
摘要： AC自动机的基本流程 先用所有模式串建立一颗Trie树 然后去计算Trie树每一个节点的fail指针（失配后应该转移到哪个节点） 同时额外补一些边，把Trie树改为Trie图 建立AC自动机的代码 解释一下这个补边是什么操作 比如这棵Trie树 先考虑没有额外补边的情况 如果在9号节点尝试沿着k边走 阅读全文
posted @ 2020-09-28 02:31 Creed-qwq 阅读(190) 评论(0) 推荐(0)