摘要：
之前所写代码在 poj 3630 题无法AC，现换另外一种实现方式，hdu、poj 皆可AC。（poj无法AC原因：动态分配内存空间花费时间较多，导致超时）一、题目：若存在其中一个电话的符号串是另一个电话的前缀，则定义为：this list would not be consistent.输出：NO... 阅读全文
摘要：
在结构体里增加一个计数的变量就好了。#include #include #include #include using namespace std;const int MAX = 26;struct Trie{ int sum; Trie *next[MAX]; Trie() { sum = 0;... 阅读全文
摘要：
第一次敲字典树还是在去年，就只做了一道，结果今年碰到几个字典树的题，结果都没做掉。重新再学一遍。。。（这就是去年敲的那道题，又重新敲了一遍）#include #include #include #include using namespace std;const int MAX = 26;struc... 阅读全文