今天主要是做字典树与kmp的题,字典树主要是改模板,按照题意改模板就好了吧。主要是每个节点的权值val这个东西在各种题中所表示的意思不同,按题意理解val的意思就好了。kmp的题也是给个标准的字符串,先套模板再说,然后就是next数组的理解与所输入的字符到是从哪里开始的。数据结构里好多输入很坑的,刚开始做题很多输入都不会。