字典树
关注
分享
扫一扫
文章平均质量分 90
wyg1997
恰如猛虎卧荒丘，潜伏爪牙忍受。
展开
-
【HDU】1251 - 统计难题（字典树 || STL - map & string）
点击打开题目统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 33514 Accepted Submission(s): 12724Problem DescriptionIgna原创 2016-08-04 11:53:53 · 617 阅读 · 0 评论 -
【POJ】2001 - Shortest Prefixes（字典树）
点击打开题目Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17357 Accepted: 7551DescriptionA prefix of a string is a substring star原创 2016-08-04 15:30:23 · 336 阅读 · 0 评论 -
【HDU】1671 - Phone List（字典树（动态建树））
点击打开题目Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17880 Accepted Submission(s): 5975Problem Description原创 2016-08-04 16:40:07 · 292 阅读 · 0 评论 -
【POJ】3630 - Phone List（字典树（静态建树））
点击打开题目Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27567 Accepted: 8263DescriptionGiven a list of phone numbers, determine if it原创 2016-08-04 17:14:10 · 451 阅读 · 0 评论 -
【HDU】1247 - Hat’s Words（字典树）
点击打开题目Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13369 Accepted Submission(s): 4777Problem Description原创 2016-08-04 18:04:41 · 283 阅读 · 0 评论 -
字典树学习小结
写了几道字典树的基础题了，现在写一个总结吧。其实动态建树和静态建树都一样，只是动态建树省空间费时间，静态建树省时间费空间。那么如果碰上数据很大的题的时候，还是选择静态建树吧，毕竟内存没有那么容易超。那下面先说动态建树吧：变量：struct Trie{ Trie *next[10]; int v; void init() { v = 0; for原创 2016-08-04 18:26:28 · 474 阅读 · 2 评论 -
【POJ】1451 - T9（动态字典树 & dfs & STL）
点击打开题目T9Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3806 Accepted: 1362DescriptionBackground A while ago it was quite cumbersome to cr原创 2016-08-05 10:00:32 · 481 阅读 · 0 评论 -
【zzuliOJ】1901 - 985的SS串难题（字典树 & dfs）
点击打开题目1901: 985的SS串难题Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 48 Solved: 5SubmitStatusWeb BoardDescription985定义一个串是SS串的条件是：串中不同字符个数为平方数或者平方数的2倍。现在他给你一个字符串，要求你按字典序输出所有不原创 2016-08-05 15:23:19 · 408 阅读 · 0 评论