摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1251分析：关于字典树的题目似乎都有一个普通适用性的模板，有时只是稍加改动来满足临时的要求，我的一个简单的模板#define MAXNUM 26//定义字典树结构体typedef struct Trie{ bool flag;//从根到此是否为一个单词 Trie *next[MAXNUM];}Trie;//声明一个根Trie *root;//初始化该根void init(){ root = (Trie *)malloc(sizeof(Trie)); root->flag=f... 阅读全文

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1247分析：这道题可以使用stl中的map直接来解决，也可以使用字典树来解决，当然字典树的效率会更高（1）stl解法不做过多的解释，这里有网上一个stl解法的链接 http://hi.baidu.com/mingyiyiyi_3/item/25835459866641494eff20f5（2）字典树解法，字典树 （详细看链接解释）定义一个字典树结构体typedef struct Trie{ bool flag;//从根到此是否为一个单词 Trie *next[MAXNUM];}Trie;字... 阅读全文