楼主你好,字典树是如何加速了查找的呢。按我的理解KMP的用法是遍历城市列表,将每个城市对语句进行字符串匹配。字典树是要先对城市列表建一棵树,然后再提取出语句里面的城市关键字,去树里面搜索么?
点赞 1

相关推荐

点赞 评论 收藏
转发
牛客网
牛客企业服务