摘要：
Trie树 Trie树也叫字典树。 主要是用于多个字符串中与某个字符串的匹配，也是AC自动机的一个基础。 Trie树的好处在于匹配时只需要O(N)算法即可完成，如果使用暴力则需要O(MN),这就是一种优化。 Trie树的实现 一般是利用多个数组来模拟树的链接关系。 为了简单起见，我们只考虑小写字母的 阅读全文
摘要：
https://leetcode.cn/problems/implement-magic-dictionary/ static int son[10010][26]; int idx = 0; static int cnt[10010]; class MagicDictionary { public 阅读全文
