https://blog.nowcoder.net/n/e7c49c6642684980bd09f9d0a02bb9dd 本小白用字典树的方法完成了，时间复杂度应该是O(N)的，不需要常数因子
