题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075 map可以过。。。我上的字典树，小bug有点尴尬，题目没有明确给出数据范围也是无奈。 贡献了几次RE 一次WA。尴尬。discuss里面有个说注意前缀的到是给了点tip。总体来说不错 代码： 题目 ...
分类：
其他好文 时间：
2017-05-16 23:37:23
阅读次数：
472
1.建一颗字典树，然后依次查找 2.要delete，因为new的关系。 3.可以先把这道题做了：Xor Sum HDU - 4825 ...
分类：
其他好文 时间：
2017-05-16 20:52:31
阅读次数：
151
题目：给你一组电话号码，推断是否有一些号码是其它的前缀（或相等）。 分析：字符串。字典树。利用字典树储存查询就可以，注意两种情况处理： 1.先短后长（前缀在前）；2.先长后短（前缀在后）。 说明：第580题了，目标600╮(╯▽╰)╭。 #include <algorithm> #include < ...
分类：
其他好文 时间：
2017-05-14 19:36:22
阅读次数：
219
字典树，$dp$。 记录$dp[i]$为以$i$为结尾获得的最大价值。枚举结尾一段是哪个单词，更新最大值。可以将字典中单词倒着建一棵字典树。 这题数据有点不严谨。 下面这组数据答案应该是负的。 3 a 0.1 aa 0.1 aaa 0.1 1 aaa 下面这组数据没通过的代码在$OJ$上也可以$AC ...
分类：
其他好文 时间：
2017-05-13 19:05:22
阅读次数：
159
传送门 Description 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符 ...
分类：
其他好文 时间：
2017-05-10 20:33:42
阅读次数：
208
1123: 统计难题 时间限制: 1 Sec 内存限制: 128 MB 提交: 4 解决: 4 [提交][状态][讨论版] 题目描写叙述 Ignatius近期遇到一个难题,老师交给他非常多单词(仅仅有小写字母组成,不会有反复的单词出现),如今老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自 ...
分类：
其他好文 时间：
2017-05-08 10:05:34
阅读次数：
193
Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 35828 Accepted: 15320 Description You have just moved from Waterloo to a big city ...
分类：
其他好文 时间：
2017-05-03 13:26:31
阅读次数：
131
链接： http://poj.org/problem?id=3630 题意： 给你n个字符串，判断有没有字符串是其他字符串的前缀 题解： 建一个字典树，在插入的过程中，如果没有新建一个结点，那这个字符串肯定是其他字符串的前缀， 如果新建结点的时候发现，有的字符串以这个字符结尾，那肯定有字符串是这个字 ...
分类：
其他好文 时间：
2017-04-30 21:29:02
阅读次数：
109
题目链接：hdu 4757 Tree 题目大意：给定一棵树，每一个节点有一个值。如今有Q次询问，每次询问u到v路径上节点值与w亦或值的最大值。 解题思路：刚開始以为是树链剖分，事实上树链剖分仅仅是用来求LCA（能够不用树链剖分）。 可持久化字典树。在每次插入的同一时候，不改动原先的节点。而是对全部改 ...
分类：
其他好文 时间：
2017-04-28 20:33:41
阅读次数：
192
求能被理解的最长前缀。 很显然的dp。令dp[i]=true,表示前缀i能理解。否则不能理解。那么dp[i+len]=dp[i]=true,当s[len]能匹配str[i,i+len]. 由于模式串长度为10.且匹配过程可以用字典树加速。 所以复杂度就是O(10*m*len). # include ...
分类：
编程语言 时间：
2017-04-25 17:01:05
阅读次数：
265
