12 2017 档案
Trie树与AC自动机
摘要：Trie树与AC自动机 作为现阶段的学习中个人应有的常识，AC自动机形象的来讲就是在Trie树上跑的一个KMP。由此，我们就先来谈一谈Trie树。(有图) 1. Trie树 又称单词查找树，字典树，一般用于字符串的匹配。它利用公共的字符串前缀进行查询，减少了无谓的操作，是空间换时间的经典算法。举例：
阅读全文
