问题引入现在，我给你n个单词,然后进行q次询问，每一次询问一个单词b，问你b是否出现在n个单词中，你会如何去求呢？暴力搜索？但是我们如果这么做的话时间复杂度一下就高上去了。大家都是成熟的ACMer了，不要再惦记着暴力的方法啦，要优雅。你想想，问题的描述像不像查字典的操作？你平时是怎么查字典的？想想看？如果你要在字典中查找单词“Avalon”，你是不是先找到首字母为‘A’的部分，然后再找第二个单词为‘V’的部分······最后，你可能可以找到这个单词，当然，也有可能这本词典并没有这个单词。你想想看，你这样子的查单词的方式是不是比你从词典第一页开始查询到最后一页寻找单词“Avalon”要高效多了？