模板按照的是洛谷P2580的要求写的，query函数返回3种状态：不存在此单词，存在且第一次查询，存在且多次查询 指针版： #include<cstdio> #include<iostream> …

单词数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Tot…

Phone List Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) …

题意：给定一些01序列，判断是否存在某个序列是另外一个序列的前缀。第一次写字母树，没用动态分配内存，代码还需完善。 注意判断在插入序列的时候既要判断当前序列是否为已经存在序列的前缀又要判断已经存在的序列是否为当前序列的前…

大家都吼强，可与之共勉嗯嗯。 题意：   给您一个字符集合，你从其中找出一些字符串出来。 希望你找出来的这些字符串的最长公共前缀 × 字符串的总个数最大化。   空格也是嗯，所以我看不懂样例！！！！！！！！ 题解：   …

Colored Sticks Time Limit: 5000MS   Memory Limit: 128000K Total Submissions: 29736   …

题目大意：给定n个数，求这n个数两两异或的值中的前k小 首先我们对所有数字建立二进制Trie树，可以利用Trie树上的size域查询出一个数与其它数异或值的第k小 然后我们维护一个堆，将所有数与其它异或值的第2小加入堆(…

BST 二叉排序树是一种非常简单的排序树（或者说查找树） 包括两种操作 添加 添加的元素永远是叶子节点 删除 叶子节点，直接删除 非叶子节点 2.1. 只有左子树或者只有右子树，直接用左子树或者右子树代替待删除节点 2.…

     本节研究堆heap 、Trie树、位图Bitmap的实现； 堆 说明几点 （1）堆分为大根堆和小根堆；大根堆的根为最大值，每一个节点的值都不小于其孩子的值； （2）可以利…

题目1 : Trie树 题目原文：http://hihocoder.com/contest/hiho2/problem/1 【题目解读】 提示说明使用Trie树（即，字母树，前缀树）已经很清楚了，难度就在实现。鄙人不才，…

1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同…

题意： 给你若干个单词，写出能每个单词的最短前缀 也就是说这个前缀能准确代表这个单词，和其他单词 without ambiguity  思路： 建立字典树存下这几个单词，ct 数组记录每个节点的子节点…