Trie树
关注
分享
扫一扫
文章平均质量分 77
ggget
这个作者很懒，什么都没留下…
展开
-
hdu1251
大致题意：给出一些单词，再给出一些字符串，问对每个提问给出以该字符串为前缀的单词的数量 测试案例： input： banana band bee absolute acm ba b band abc output： 2 3 1 0 解题思路：这题使用Trie树可以解，很简单，在Trie节点那存一个num值表示到这个字母为止以其为前缀的单原创 2016-08-04 16:33:15 · 383 阅读 · 1 评论 -
hdu2846
大致题意：给出一些单词，再给出一些字符串，问对每个提问给出以该字符串为子串的单词的数量 测试案例： input： 20 ad ae af ag ah ai aj ak al ads add ade adf adg adh adi adj adk adl aes 5 b a d ad s output： 0 20 11原创 2016-08-04 21:28:23 · 319 阅读 · 0 评论