大致思路是：先折半搜索，然后其中的一部分用trie树存起来，然后另外一部分再去配对就行了。