1月23日

今天主要内容是看字典树的博客，首先钻研了一下字典树的模板，弄懂了用数组构建字典树的规则，用链表的方法还没弄懂。字典树主要解决的问题是给出n个字符串，在让你从n个字符串了找到以另一个字符串为开头的字符。主要的变形是在构建树的时候，每个字符完结的权值的含义，或者增加一些与全职并列的一些值，进行运算。另外还学了一下如何分割字符串，strncpy。还有这里有很多比较坑爹的输出去，比如说测试数据没有终止字符，要用while（gets（））来进行输入，然而这样没有方法调试测试样例，就想了一个法while（strlen(get（）！=0）这样就可以调试样例了。