trie树
文章平均质量分 89
*ACoder*
研究型码农
展开
-
牛客15334 Easygoing Single Tune Circulation
广义后缀自动机、最小表示法、kmp、字典树原创 2020-01-06 16:48:22 · 346 阅读 · 0 评论 -
tyvj1228 有道搜索框
P1228 有道搜索框 时间: 10000ms / 空间: 131072KiB / Java类名: Main 描述 在有道搜索框中,当输入一个或者多个字符时,搜索框会出现一定数量的提示,如下图所示: 现在给你N个单词和一些查询,请输出提示结果,为了简这个问题,只需要输出以查询词为前缀的并且按字典序排列的最前面的8个单词,如果符合要求的单词一个也没有请只输出当前查询词。原创 2016-07-26 19:12:08 · 571 阅读 · 0 评论 -
UVA10391 Compound Words(第400篇文章纪念)
字典树(第四百篇文章纪念)原创 2018-07-27 13:43:21 · 162 阅读 · 0 评论 -
UVA - 11488 Hyper Prefix Sets
字典树裸题原创 2019-05-21 23:15:16 · 151 阅读 · 0 评论 -
uva1519 - Dictionary Size
字典树神奇题目原创 2019-05-31 01:02:50 · 271 阅读 · 0 评论 -
Educational Codeforces Round 71 G. Indie Album
ac自动机fail树、字典树、树状数组原创 2019-08-23 20:45:17 · 496 阅读 · 0 评论