Trie树
Werky_blog
这个作者很懒,什么都没留下…
展开
-
hdu 1800 Flying to the Mars (字典树)
1.死循环会给出The limit exceeded,while(scanf("%d",n))别忘了写!=EOF。 2.一种字符串加数字的操作,加几会把前面的字符消除几位。 #include #include #include typedef struct node{ struct node*next[10]; bool exist; int count; }*tri原创 2017-07-20 16:53:08 · 193 阅读 · 0 评论 -
hdu 1247 Hat's word
1.我去,分成两个单词的方法竟然这么暴力,挨个试。。。不过很有效,不要一到字符串匹配就kmp,本来写个trie就够长了,再写kmp太复杂,而且根本没法写。所以遇题可以先想想暴力,不行再换别的姿势。 2.最坑的地方在于根本不用管输出顺序,因为输入就是字典序,输出必然是。 3.trie树还真是空间换时间。长度最多也就30,insert和find就循环30次,所以他敢用暴力套3个for循环,所以就算原创 2017-07-21 13:01:24 · 147 阅读 · 0 评论 -
hdu 1251 统计难题 (trie树)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1251 不怎么写结构体,这回终于好好复习了下。 #include #include #include typedef struct node{ /*typedef可以将struct node写为简单的trie,node*/ struct node*next[26]; /*指向下个原创 2017-07-19 17:57:22 · 221 阅读 · 0 评论 -
hdu 1075 查火星文(字典树)
1.往回传字符串时,注意返回类型应为指针。 2.要注意gets和scanf("%s")不同,是会接受缓存区的回车的。 3.怎么改都wa一定是算法问题。 #include #include #include typedef struct node{ struct node*next[26]; bool exist; int count; char wo原创 2017-07-19 22:19:37 · 328 阅读 · 0 评论