将字典和查询合并之后qsort一次，O((m+n)*log(m+n))
3679201 scat 2503 Accepted 6108K 891MS C++ 994B 2008-07-19 19:09:29 

将字典qsort，每次查询时bsearch，O((m+n)logm)
2878665 scat 2503 Accepted 2356K 343MS GCC 220B 2007-11-07 12:54:56 

TRIE，O(m*len+n*len)
2798315 scat 2503 Accepted 13512K 125MS C 973B 2007-10-18 02:10:12 

hash
2799032 scat 2503 Accepted 3600K 156MS C 1323B 2007-10-18 12:13:08 

map
3635793 scat 2503 Accepted 15428K 1860MS G++ 259B 2008-07-14 22:00:57 

• Re:本题5种解法：qsort，qsort+bsearch，trie，hash，map (内详) (37) 380757580 2008-07-20 14:39:42
• Re:本题5种解法：qsort，qsort+bsearch，trie，hash，map (内详) (8) joopoo 2008-09-10 17:04:16
  • Re:本题5种解法：qsort，qsort+bsearch，trie，hash，map (内详) (14) KosonLau 2008-11-23 23:40:38
• 第一次bsearch折腾了好久 (491) cyacm 2008-11-23 17:02:49
  • Re:第一次bsearch折腾了好久 (168) 07061426 2009-03-19 20:17:47
• Re:其实 hash应该是 hashmap，map应该是 treemap，都属于map,实现的数据结构不同而已 (0) tzkq 2008-12-06 07:27:59
• Re:本题5种解法：qsort，qsort+bsearch，trie，hash，map (内详) (493) Juwend 2009-04-19 00:49:38
• Re:本题5种解法：qsort，qsort+bsearch，trie，hash，map (内详) (9) masque 2009-04-28 00:06:25
• 你的hash跟trie怎么那么快，能发代码给我看看吗？？？？？ (0) lgq1205 2009-08-20 10:51:29