字典树
u010142538
这个作者很懒,什么都没留下…
展开
-
HDU1251:统计难题
这道题是很简单的字典树的题,很基础,直接套模板就行。字典树的讲解见:http://blog.csdn.net/u010142538/article/details/9729601code:#include #include #include #include #include #include #include #include #include #include原创 2013-08-03 11:25:36 · 484 阅读 · 0 评论 -
字典树
Trie,又称字典树,前缀树(prefix tree),是一种树形结构,用于保存大量的字符串。它的优点是:利用字符串的公共前缀来节约存储空间。查找、插入复杂度为O(n),n为字符串长度。 它有3个基本性质:1. 根节点不包含字符,除根节点外每一个节点都只包含一个字符。2. 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。3. 每个节点的所有子节点转载 2013-08-03 09:07:52 · 538 阅读 · 0 评论 -
字典树模板
typedef struct Trie{ int v ; Trie *next[26] ;};Trie root ;void createTrie(char *str){ int l = strlen(str) ; Trie *p = &root , *q ; for(int i = 0 ; i l ; i ++) { i原创 2013-08-03 11:27:27 · 411 阅读 · 0 评论