2025年10月17日
字典树 Trie 乱讲
摘要： Trie 是什么 实际上它就是一颗像字典的树，支持插入单词和查询单词个数等操作。 它的边权是某个字符。 比如上图，插入单词 aca 时，我们就可以在 \(5\) 号节点下新建一个节点，边权为 a。而查询是否单词 abs 时，答案为是，因为存在路径 \(1 \to 2 \to 3 \to 4\) 的边 阅读全文
posted @ 2025-10-17 20:36 KukCair 阅读(11) 评论(0) 推荐(0)