![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
文章平均质量分 82
田益铭
这个作者很懒,什么都没留下…
展开
-
HDU 2846 Repository(字典树变形)
HDU 2846 Repository(字典树变形)原创 2014-09-03 22:22:45 · 1580 阅读 · 1 评论 -
HDU 1671 (字典树统计是否有前缀)
HDU 1671 (字典树统计是否有前缀)原创 2014-09-02 16:05:29 · 1103 阅读 · 0 评论 -
poj1056 & hdu1305 & zoj1808 Immediate Decodability(字典树变形)
poj1056 & hdu1305 & zoj1808 Immediate Decodability(字典树变形)原创 2014-09-05 10:02:20 · 1354 阅读 · 0 评论 -
字典树模板
字典树模板原创 2014-09-02 16:23:24 · 1125 阅读 · 1 评论 -
HDU 1251 统计难题(字典树(统计前缀数量) || map运用)
HDU 1251 统计难题(字典树(统计前缀数量) || map运用)原创 2014-09-02 15:16:09 · 1195 阅读 · 0 评论 -
HDU 1247 Hat’s Words(字典树变形)
HDU 1247 Hat’s Words(字典树变形)原创 2014-09-03 09:12:14 · 1747 阅读 · 0 评论 -
poj 2001 Shortest Prefixes(字典树)
poj 2001 Shortest Prefixes(字典树)原创 2014-09-03 16:16:15 · 1062 阅读 · 0 评论 -
字典树讲解
字典树讲解Trie树就是字典树,其核心思想就是空间换时间。举个栗子:给你100000个长度不超过10的单词。对于每一个单词,我们要判断他出没出现过,如果出现了,第一次出现第几个位置。这题当然可以用hash来,但是我要介绍的是trie树。在某些方面它的用途更大。比如说对于某一个单词,我要询问它的前缀是否出现过。这样hash就不好搞了,而用trie还是很简单。现在回到例子中原创 2014-04-20 10:17:55 · 1204 阅读 · 0 评论