字典树
文章平均质量分 82
wxyfennie
这个作者很懒,什么都没留下…
展开
-
统计难题【字典树】
字典树题目,上题,输入字典,输入字符串,给出对应字符串为前缀的数量, 统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 26391 Accepted Submission(s): 10701 P原创 2015-11-05 23:04:15 · 332 阅读 · 0 评论 -
POJ 2001 Shortest Prefixes
一个比较差不多点很水的字典树,并不难。。细节没有处理好WA了N次之后终于发现了 测试输入数据: ababa abab aa a 正确输出 ababa ababa abab abab aa aa a 代码注释部分是我错的地方。。想太多了 #include #include #include struct node { int size; node *ch[26原创 2015-11-06 00:20:42 · 376 阅读 · 0 评论 -
POJ 2418 Hardwood Species【字典树 / map】
题意:统计树的种类出现的百分率,给你树木的名字(可能有重复,最多100W个数据,种类不超过1W),数目名字的长度不超过30,但是可能包含空格,也可能包含别的字符(所以需要把struct 开到 ch[130], RE被坑了多次,最终AC) 用字典树做或者是用map,目前只做了字典树版本的,以后map填坑。。 Hardwood Species Time Limit: 10原创 2015-11-06 17:28:30 · 457 阅读 · 0 评论