凌语小辉

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1251初拿到这个题时，感觉是简单的题，想要对单词进行简单的存储，并且在比较时，进行遍历比较，如果数据量很大的话，就需要很长的时间来遍历。进过网上的搜索，我知道了还有字典树的概念，可以对大量的单词进行哈希存储，并且以此存储后，直接遍历一个树的分支就能得到最终的结果，感觉速度能快很多，只是牺牲了很大

http://acm.hdu.edu.cn/showproblem.php?pid=1394刚看的时候感觉和线段树并没有关系啊，但是看别人的解题报告却都用了很多的方法，还有用的就是线段树，树状数组，暴力也过了，还有归并排序也能通过，感觉就是条条道路通罗马啊，但是我却想不出来一个可以用的方法。也可能是我把以前学的数学知识给忘的差不多了的原因吧，回去还要好好补数学呢。想解决这个题首先得知道什么

http://acm.hdu.edu.cn/showproblem.php?pid=1166都认为这是线段树的基础题， 我就通过这个题来学习一下线段树，对于线段树的介绍网上有很多，线段树就是一个完全二叉树。对于更新和修改设计到一棵树的很多个节点。以后慢慢做深入研究。#include #include #define MAX 50005char str[6];typedef s

http://acm.hdu.edu.cn/showproblem.php?pid=1754讨论里面的一个数据没有过，结果就wrong了两次，很是悲剧啊，5 31 2 3 4 5Q 1 5U 5 0Q 1 5就是这组该死的数据，以后还是要多测试两组数据的。#include #define MAX 200010typedef struct _node{ i

http://acm.hdu.edu.cn/showproblem.php?pid=1698题目背景是dotA，题的大致意思是给一组棍子染色，不同的颜色有不同的值，执行一系列的区间染色后，问这组棍子的总值是多少。采用线段树的做法，但是此题数据很大，如果每一次更新时，对每一个底层的节点都更新的话超时了。故只对需要的节点进行更新，经过参考网上的高手的代码，我知道了其中的一种，就是更新节点后，把

http://acm.hdu.edu.cn/showproblem.php?pid=3518感觉这个问题太考验人的程序和思维能力了，我楞是看不懂啊，就拿了别人的模板学习了下。后缀数组的大致内容做摘录如下：以下内容出自《后缀数组——处理字符串的有力工具》１．１ 基本定义子串：字符串S 的子串r[i..j]，i≤j，表示r 串中从i 到j 这一段，也就是顺次排列r[i],r[i+1

http://acm.hdu.edu.cn/showproblem.php?pid=1075经过前两个字典树的学习运用，现在在它们的基础上做了这个题，其代码贴在下面，供我以后再回首时能想起。//字典树#include #include #include typedef struct _node{ char english[12]; _node *next[26];}n

http://acm.hdu.edu.cn/showproblem.php?pid=1247字典树的又一简单题，简单介绍见本目录中的另一个题。//字典树的应用问题#include #include #include #define MAX 51char words[50001][MAX];//缓存所有输入的单词typedef struct _node{ bool

http://acm.hdu.edu.cn/showproblem.php?pid=4217线段树，每个节点记录当前子树中还有多少个数。//线段树#include #define MAX 262145int tmp;typedef struct _tree{ int left; int right; int count;}tree;tree t[MAX*3]