摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1251今天刚看了字典树的资料，想做题练练手，结果很悲剧，字典树调了4个小时才做出一道水题此题题意就是求解单词前缀的数量，通过字典树减少内存，并且查找单词时间只与单词长度有关对于此题主要有一点提示就是，题目明确表示输入不会有相同单词，就是说查找单个字母若已存在字典树中只需将它的前缀数+1即可，而不存在的话就是新开一个节点，前缀数为1 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 struct n 阅读全文

摘要： 我们可以将vector看成是数组的升级，是广义上的数组并且数据类型自己定义，数组元素个数不限vector的定义方式：vector<类型> 变量名初始化方式：vector<T> v1 //默认构造函数v1为空vector<T> v2(v1) //v2成为v1的副本vector<T> v3(n,i) //v3含有n个i元素vector<T> v4(n) //v4含有初始化的元素的个副本在第三种初始化方式中有元素个数和元素值确定了一个vector对象，vector对象而言它希望达到的目的是动态的分配内存，增加元素，而不是预先确定内存大小ve 阅读全文