CXR的博客

一、简介Trie，又称字典树或前缀树，是一种有序树状的数据结构，用于保存关联数组，其中的键通常是字符串。二、作用把许多字符串做成一个字符串集合，并可以对其进行快速查找（本文以求多少个单词是一个句子的前缀为例）。三、实现Trie是一个有根树，它必有一个根节点（我们可以把根节点记作0），每一条边都有一个字符权值（也可以取这个字符的ID来当做权值），而节点上存储的则是该节点的单词数目...

点此看题面大致题意： 给你nnn个关键词和一个文本串。让你求出这些单词在这个文本串中总共出现次数（一句话中同一单词只算一次）。细节这题其实还是比较水的，一道很简单的TrieTrieTrie题（数据范围这么小，貌似暴力照样过），居然还能是一道蓝题。LinkLinkLinkTrieTrieTrie 详见博客 Trie：字典树但是，这题还是有很多细节的，大体如下：关键词在一句话中的...