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