Trie树
文章平均质量分 58
立華奏
这个作者很懒,什么都没留下…
展开
-
字典树01
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)hdoj: http://acm.hdu.edu.cn/showproblem.php?pid=1251Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单原创 2014-01-04 22:36:24 · 722 阅读 · 0 评论 -
字典树02
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)hdoj: http://acm.hdu.edu.cn/showproblem.php?pid=1247Problem DescriptionA hat’s word is a word in原创 2014-01-05 00:15:41 · 692 阅读 · 0 评论 -
字典树03
在经历了01和02后,终于可以独立写出字典树了。hdoj: http://acm.hdu.edu.cn/showproblem.php?pid=1671#include#include#includestruct Tree{ int flag; Tree *next[10];} *root;void ptcre(char str[]){ Tree *s = root,原创 2014-01-05 01:56:41 · 600 阅读 · 0 评论 -
hdu 5536 trie树
hdu 5536 题意:给n个数字,求max{(Si+Sj) ⊗ Sk}(i≠j≠k)max\{(S_i + S_j) \ \otimes \ S_k\}(i \neq j \neq k) 思路:建trie树,遍历所有的Si+Sj,每次查询时删除Si和Sj,查完再加回去,这样可以降低查询的回溯时间。另外数组开大了初始化会慢上几秒。。/*******************************原创 2015-11-01 20:57:38 · 687 阅读 · 0 评论