![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Trie字典树
文章平均质量分 57
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
Trie:字典树
一、简介 Trie,又称字典树或前缀树,是一种有序树状的数据结构,用于保存关联数组,其中的键通常是字符串。 二、作用 把许多字符串做成一个字符串集合,并可以对其进行快速查找(本文以求多少个单词是一个句子的前缀为例)。 三、实现 Trie是一个有根树,它必有一个根节点(我们可以把根节点记作0),每一条边都有一个字符权值(也可以取这个字符的ID来当做权值),而节点上存储的则是该节点的单词数目...原创 2018-03-31 11:05:42 · 547 阅读 · 0 评论 -
【洛谷2264】情书(字符串水题)
点此看题面 大致题意: 给你nnn个关键词和一个文本串。让你求出这些单词在这个文本串中总共出现次数(一句话中同一单词只算一次)。 细节 这题其实还是比较水的,一道很简单的TrieTrieTrie题(数据范围这么小,貌似暴力照样过),居然还能是一道蓝题。 LinkLinkLink TrieTrieTrie 详见博客 Trie:字典树 但是,这题还是有很多细节的,大体如下: 关键词在一句话中的...原创 2018-10-20 13:02:40 · 294 阅读 · 0 评论