2024年5月3日
字符串基础（hash，KMP，AC自动机，trie）
摘要： trie树 trie树，又叫字典树，就是把字符串的每个字母看做树上的一个节点，若干个字符串组成了一棵 trie 树。 最一般的trie树好像只能搜索字符串，重点是01trie和可持久化trie树和用trie树来建ac自动机（详见AC自动机）。 这里着重介绍一下01trie 01trie，就是节点代表 阅读全文
posted @ 2024-05-03 07:25 Ishar-zdl 阅读(19) 评论(0) 推荐(3) 编辑