字典树
字典树
阿聊
愿我千帆过尽,归来仍是少年
展开
-
hdu1251 && hud 1247 (字典树)
hdu1251题目 这道题,主要是在主函数的输入输出上犹豫了。 #include #include #include using namespace std; #include const int Max = 1e6+5; struct Trie{ Trie * next[26]; int cnt; }; int malloc_p=0; Trie memory[Max];原创 2017-08-05 16:46:10 · 226 阅读 · 0 评论 -
字典树的应用
(1) 字符串检索 事先将已知的一些字符串(字典)的有关信息保存到trie树里,查找另外一些未知字符串是否出现过或者出现频率。 举例: 给出N 个单词组成的熟词表,以及一篇全用小写英文书写的文章,请你按最早出现的顺序写出所有不在熟词表中的生词。 给出一个词典,其中的单词为不良单词。单词均为小写字母。再给出一段文本,文本的每一行也由小写字母构成。判断文本中是否含有任何不良单词。例如,若rob是不良单...转载 2018-08-13 10:52:16 · 311 阅读 · 0 评论