Trie
AcToy
有志者 事竟成
展开
-
hdu 1305 Immediate Decodability
和1671类似。// File Name: hdu1305.cpp// Author: Toy// Created Time: 2013年05月08日 星期三 07时25分58秒#include #include #include #include #include #include #include #include #include #includ原创 2013-05-08 08:37:49 · 480 阅读 · 0 评论 -
hdu 1247 Hat’s Words
做的第一个Trie。 #include #include #include #include using namespace std;const int maxnode = 50000 * 10 + 10;const int sigma_size = 26;struct Trie { int ch[maxnode][sigma_size]; int v原创 2013-05-07 20:26:57 · 465 阅读 · 0 评论 -
hdu 1671 Phone List
给N个字符串,找0~N中的一个字符串是否是其他的前缀。如果是则输出NO。反之输出YES。Trie在查找的时候需要判断节点的信息是否为1,最后一个节点不需要判断// File Name: hdu1671.cpp// Author: Toy// Created Time: 2013年05月07日 星期二 20时47分30秒#include #include #inclu原创 2013-05-07 22:17:37 · 431 阅读 · 0 评论 -
hdu 1251统计难题
做了几道Trie了,这个题做过之后,让我对Trie又有的许多新的认识,真正的理解了插入和查询的整个过程。// File Name: hdu1251.cpp// Author: Toy// Created Time: 2013年05月08日 星期三 09时17分28秒#include #include #include #include #include #includ原创 2013-05-08 12:14:33 · 540 阅读 · 0 评论