【zzuliOJ】1901 - 985的SS串难题(字典树 & dfs)

点击打开题目 1901: 985的SS串难题 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 48  Solved: 5 SubmitStatusWeb Board Description 985定义一个串是S...

2016-08-05 15:23:19

阅读数 233

评论数 0

【POJ】1451 - T9(动态字典树 & dfs & STL)

点击打开题目 T9 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3806   Accepted: 1362 Description Background  A while ago it w...

2016-08-05 10:00:32

阅读数 255

评论数 0

字典树学习小结

写了几道字典树的基础题了,现在写一个总结吧。 其实动态建树和静态建树都一样,只是动态建树省空间费时间,静态建树省时间费空间。 那么如果碰上数据很大的题的时候,还是选择静态建树吧,毕竟内存没有那么容易超。 那下面先说动态建树吧: 变量: struct Trie { Trie *next[1...

2016-08-04 18:26:28

阅读数 240

评论数 2

【HDU】1247 - Hat’s Words(字典树)

点击打开题目 Hat’s Words Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13369    Accepte...

2016-08-04 18:04:41

阅读数 203

评论数 0

【POJ】3630 - Phone List(字典树(静态建树))

点击打开题目 Phone List Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 27567   Accepted: 8263 Description...

2016-08-04 17:14:10

阅读数 251

评论数 0

【HDU】1671 - Phone List(字典树(动态建树))

点击打开题目 Phone List Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17880    Accepted...

2016-08-04 16:40:07

阅读数 190

评论数 0

【POJ】2001 - Shortest Prefixes(字典树)

点击打开题目 Shortest Prefixes Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 17357   Accepted: 7551 Desc...

2016-08-04 15:30:23

阅读数 209

评论数 0

【HDU】1251 - 统计难题(字典树 || STL - map & string)

点击打开题目 统计难题 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 33514    Accepted Subm...

2016-08-04 11:53:53

阅读数 431

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭