20180129

    今天看了自动机， 自动机说简单点就是字典树+KMP，解决长文本的多模匹配问题。有了前两者的基础，看自动机会好上一点，但是依然很难。存字典的方法还是动态和静态两个，看的几个word文档上的模板是动态的，还是指针，看了一上午能够理解，后来自己改了改，变成自己趁手的模板方便记。下午和晚上看了饶齐博客上的静态模板，多加了个last数组，还有个print函数，怎么也搞不明白，本来想不看了，但是他后面的题都是用的自己的模板，还是得学学才行。结果晚上我们几个一起讨论了一两个小时，现在还是晕晕的，明天看他的题，从题里面理解吧。