开始学习字典树,记录一下。
字典树的巧妙就在于把所有的单词都放在了一棵树中,那么当你查询的时候,你只要查询这棵树就行,而不是遍历每个单词。
查询输入的单词中是否出现了该前缀。
1 |
|
查询一些单词中是否出现了某个单词。
1 |
|
查询在某些单词中一个单词的出现次数
1 |
|
其实这三种代码都是稍微改动了一下,重要的是理解trie树的构建。
云腾致雨,露结为霜
开始学习字典树,记录一下。
字典树的巧妙就在于把所有的单词都放在了一棵树中,那么当你查询的时候,你只要查询这棵树就行,而不是遍历每个单词。
1 | #include <bits/stdc++.h> |
1 | #include <bits/stdc++.h> |
1 | #include <bits/stdc++.h> |
其实这三种代码都是稍微改动了一下,重要的是理解trie树的构建。