![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串-Trie树
炒饭君
这个作者很懒,什么都没留下…
展开
-
HDU 1251 统计难题 (字符串-Trie树)
HDU 1251 统计难题 (字符串-Trie树) 题目大意: 给定一些单词,然后接下来很多询问,每组一个字符串T,问你给定的单词中前缀为T的有多少个? 解题思路: 先按照给定的单词建一棵Trie树,记录值,然后每次查询即可。原创 2014-06-20 15:20:48 · 824 阅读 · 0 评论 -
HDU 11488 Hyper Prefix Sets (字符串-Trie树)
HDU 11488 Hyper Prefix Sets (字符串-Trie树) 题目大意: 假设a表示公共前缀的长度,b表示含有这个前缀的字符串个数,问你a*b的最大值。 解题思路: 建立一棵Trie树,边建边查,直接更新 长度乘以个数的最大值原创 2014-06-20 15:59:52 · 1066 阅读 · 1 评论