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