2022年8月6日
Trie数和AC自动机
摘要： 字符串算法，随便学一下。 Trie树 字典树，用来求前缀的匹配。 比较简单，每一个字符都是一个节点，相同字符都是相同节点，然后就完了。 我们可以设这里插入的字符串分别是 abc cab bac bca 这就是 Trie 构造出来的样子，是不是一下就懂了？我们查询的时候根据这个树跳就完了。 代码也很好 阅读全文
posted @ 2022-08-06 19:46 落花月朦胧 阅读(50) 评论(1) 推荐(0) 编辑