![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构——Trie
morestep
这个作者很懒,什么都没留下…
展开
-
【Trie】【cogs173】词链
173. 词链★☆输入文件:link.in 输出文件:link.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】 给定一个仅包含小写字母的英文单词表,其中每个单词最多包含 50 个字母。 如果一张由一个词或多个词组成的表中,每个单词(除了最后一个)都是排在它后面的单词的前缀,则称此表为一个词链。例如下面的单词组成了一个词链: i int integ原创 2015-05-26 19:13:58 · 606 阅读 · 0 评论 -
【Trie】【cogs647】有道搜索框
647. [Youdao2010] 有道搜索框★☆输入文件:youdao.in 输出文件:youdao.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】 在有道搜索框中,当输入一个或者多个字符时,搜索框会出现一定数量的提示,如下图所示: 现在给你 N 个单词和一些查询,请输出提示结果,为了简这个问题,只需要输出以查询词为前缀的并且按字典序排列的最前面的原创 2015-05-27 07:00:34 · 745 阅读 · 0 评论