字典树
文章平均质量分 72
hlssbird
这个作者很懒,什么都没留下…
展开
-
hdu 1247 Hat’s Words 字典树统计单词
字典树统计单词 题意:给你n个单词,让你找出由其它2个单词构成的单词,并按字典序输出。注意输入时已经是按字典序输入的。 思路:在trie树中标记每个单词的结尾,查找时把单词分成两部分分别进行查找 详情见代码 #include #include #include #define maxn 511000 int cur=1; char str[50005][30]; int vis[500原创 2016-07-06 20:35:35 · 481 阅读 · 0 评论 -
hdu 1305 Immediate Decodability 字典树
字典树统计字符串个数 题意:给你一些字母的编码,全部为01串,让你判断一个01串是不是另外一个01串的前缀。 思路:把01全部存入字典树里面,在依次查找这些字符串,如果这个字符串出现的次数大于等于两次,就不可以快速解码了 详情见代码: #include #include #include #define maxn 100010 int cur=1; char str[maxn][12]原创 2016-07-07 09:03:58 · 348 阅读 · 0 评论 -
poj 3630 Phone List 字典树统计字符串个数
字典树应用 题意:给你一些数字串,让你找一个数字串是否为另一个数字串的前缀 思路:把所以的数字串存入字典树中,然后查找所以的数字串,如果该串出现过两次以上,则是另外一个数字串的前缀 #include #include #include #define maxn 100010 int cur=1; char str[maxn][20]; int vis[maxn]; struct node {原创 2016-07-07 12:31:53 · 422 阅读 · 0 评论 -
poj 2001 Shortest Prefixes 字典树
字典树查询单词 题意给你一些字符串,找出能够唯一标识这个字符串的最短前缀 思路:先把字符串全部存进字典树,依次查找,依次输出,如果该字符出现的次数为1,则停止输出 详情见代码: #include #include #include #define maxn 110000 char str[maxn][40]; int vis[maxn]; int cur=1; struct node {原创 2016-07-07 14:55:10 · 316 阅读 · 0 评论 -
hdu 4099 Revenge of Fibonacci 字典树+斐波拉契数列数列
字典树应用 题意:给你N个数,让你找出是不是前100000个斐波拉契数列的前40位,如果是则输出下标最小的那个斐波拉契数列数列的下标。 思路:求斐波拉契数列数列的前100000项的前40位。我们只需要计算前55位的和就行了,因为我们只要前40位,计算55位便可以消除误差 这个也是最近才知道的结论,要保留前n位,那么我们就要计算n+m为,m一定大时,产生的进位误差将消失 如:133+2原创 2016-07-08 08:36:03 · 611 阅读 · 0 评论