模糊前缀匹配。给定一个字典，给定一系列查询，每个查询包括一个字串w和一个阈值d，如果字典中某个单词的某个前缀与w的编辑距离不超过d，则认为匹配上这个单词，对每个查询输出能匹配上词典中多少词。

字典300000，查询300，0 <= d <= 2，单词和w长度<=10

• 还是不要再贴了吧,现场又不查手机. (0) zzningxp 2009-11-08 11:22:53
  • 有人有意思用手机 还用得着来POJ BBS吗…………晕 (0) prowind 2009-11-08 11:38:54
  • 手机是不让带进去的吧~~~~ (0) zhzz 2009-11-08 11:59:46
• 编辑距离是指字母不同的个数么？ (0) stO_Ots 2009-11-08 11:24:11
  • 就是最常见的编辑距离的定义，插入、删除、替换一个字符算一步操作，从一个串到另一串的最少操作数是编辑距离 (0) RoBa 2009-11-08 11:26:50
• 莫非建trie暴力么 (23) resty 2009-11-08 12:10:01
  • 显然不可能-_- (0) brother 2009-11-08 12:21:23
  • 为何 (33) resty 2009-11-08 12:28:40