AcToy

和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

做的第一个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

给N个字符串，找0～N中的一个字符串是否是其他的前缀。如果是则输出NO。反之输出YES。Trie在查找的时候需要判断节点的信息是否为1，最后一个节点不需要判断 // File Name: hdu1671.cpp // Author: Toy // Created Time: 2013年05月07日 星期二 20时47分30秒 #include #include #inclu

做了几道Trie了，这个题做过之后，让我对Trie又有的许多新的认识，真正的理解了插入和查询的整个过程。 // File Name: hdu1251.cpp // Author: Toy // Created Time: 2013年05月08日 星期三 09时17分28秒 #include #include #include #include #include #includ