这道题,实现起来你的方法最简单,前缀树太麻烦了