学了一发字典树 发现其实就是一个储存数据结构的东西。。可以省空间 首先有一个根，这个根无实际意义 根往下到叶子节点的每条路径，储存的都是一个串 这样就显而易见了对吧 由于许多个字符串开头有可能相同的，那我们就可以用一个类似树型结构的东西存啦 类似下面这张图 那么abcd就储存在了从左往右的第一条链 abd就存在了第二条链 以此类推…… 查找就更加简单啦。看看对于每个节点，他