摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1075字典树的简单运用，这题关键在于处理相同后缀的问，只要在结点里加个标志就可以了，标志到此结点为止是否已经有可代换的单词#include#include#includetypedef struct node{ struct node *child[26];//这是接下去的字母的指针 char v[100];//存储信息，可变。这里存的是以到此为止的字符串为前缀的单词量 int n;}Trie;Trie *root;int build(char *I,char *M){ int l... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1251初学字典树词典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。1、性质 它有3个基本性质： 根节点不包含字符，除根节点外每一个节点都只包含一个字符。 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。 每个节点的所有子节点包含的字符都不相同。2、基本操作 其基... 阅读全文