题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5384字典树过，把子弹存入树内，再穷举每一个怪物的子串，看看子串是否在树内存在。 1 #include 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2015-09-05 12:19:09
阅读次数：
161
题意：给你一个母串，多个模式串及其价值，求用模式串拼接成母串（不重叠不遗漏），能获得的最大价值。分析：ac自动机中，在字典树上查找时，用dp,dp[i]拼成母串以i为结尾的子串，获得的最大价值，dp[i]=max(dp[i],dp[i-len]+val[tmp])。,len是模式串的长度，val[t...
分类：
其他好文 时间：
2015-09-03 23:10:58
阅读次数：
249
大意：告诉你一些字符串 让你组成字典树，然后定义每个节点到所有叶子节点的距离的和等于改点的value当根节点只有一个孩子，该根节点也算一个叶子节点问所有节点的value的最小值分析：开始做的时候 就想的是 枚举每个点 然后求它到所有叶子节点的和 求任意两点的最近距离 用公共祖先来求于是就有了这个算....
分类：
其他好文 时间：
2015-08-31 21:41:36
阅读次数：
324
Repository
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 3247 Accepted Submission(s): 1227
Problem Description
When you go sho...
分类：
其他好文 时间：
2015-08-31 19:40:20
阅读次数：
144
题目：现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p，请设计一个高效算法，对于p中的每一个较短字符串，判断其是否为s的子串。给定一个string数组p和它的大小n，同时给定strings，为母串，请返回一个bool数组，每个元素代表p中的对应字符串是否为s的子串。保证p中的串...
分类：
其他好文 时间：
2015-08-28 21:13:59
阅读次数：
230
今天acm的学长帮我们总结了以下算法，天啊，我发现自己有好多好多不会的，有的甚至没听说过，但是我把这些记了下来，以后没事儿的时候照着这个补补自己薄弱的部分基本算法：这个比较多比较随，自己多做题多总结了，大概是排序贪心之类。数据结构：都说“算法 + 数据结构 = 程序”， 数据结构是比较重要的，字典树...
分类：
编程语言 时间：
2015-08-27 15:11:38
阅读次数：
163
这道题看了大神的模板，直接用字典树提交的会爆内存，用stl 里的map有简单有快#include #include #include #include using namespace std;int main(){ int i, len; char str[10]; map...
分类：
其他好文 时间：
2015-08-26 21:51:37
阅读次数：
183
题意：
给出一个长度为n的a数组，和一个长度为m的b数组；
现有一矩阵A[i][j]=a[i] xor b[j]；
q次求矩阵中某一块的第k大值；
n
题解：
又是一个k大值问题，但是显然并不能将矩阵列出来求值；
但是n和q的范围都小的诡异= =；
所以考虑对于每个询问暴力枚举1-n的某区间；
然后呢，对这些数去找第k大值；
如果询问的是最大值，那么在可持久化Trie上...
分类：
其他好文 时间：
2015-08-25 23:56:40
阅读次数：
270
原题链接：http://www.51nod.com/onlineJudge/questionCode.html#problemId=1095¬iceId=20791老实说这题，我是很不想用字典树，因为不熟~~~但后来没搞出来，就用了字典树。。。。。。。。。。当然得参考一下大神的代码。解法：用m...
分类：
其他好文 时间：
2015-08-25 19:28:49
阅读次数：
141
题目链接：poj 2513 Colored Sticks题目大意：有N个木棍，每根木棍两端被涂上颜色。如今给定每一个木棍两端的颜色。不同木棍之间拼接须要颜色同样的端才干够。问最后是否能将N个木棍拼接在一起。解题思路：欧拉通路+并查集+字典树。欧拉通路，每一个节点的统计度，度为奇数的点不能超过2个。并...
分类：
其他好文 时间：
2015-08-21 23:03:31
阅读次数：
216
