字典树
u010142538
这个作者很懒,什么都没留下…
展开
-
HDU1251:统计难题
这道题是很简单的字典树的题,很基础,直接套模板就行。 字典树的讲解见:http://blog.csdn.net/u010142538/article/details/9729601 code: #include #include #include #include #include #include #include #include #include #include原创 2013-08-03 11:25:36 · 477 阅读 · 0 评论 -
字典树
Trie,又称字典树,前缀树(prefix tree),是一种树形结构,用于保存大量的字符串。 它的优点是:利用字符串的公共前缀来节约存储空间。查找、插入复杂度为O(n),n为字符串长度。 它有3个基本性质: 1. 根节点不包含字符,除根节点外每一个节点都只包含一个字符。 2. 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。 3. 每个节点的所有子节点转载 2013-08-03 09:07:52 · 532 阅读 · 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 · 406 阅读 · 0 评论