2019-3-7【训练日记】

       这周的训练主题是AC自动机和莫队，，莫队以前好像用到过，当时觉的惊为天人，怎么都不能理解博主在说些什么；现在再看同一篇博文，还是比较好理解的，在分块那里有一些疑问，问了同学后就明白了，防止出题人丧心病狂精心设计数据，会被卡住；         看AC自动机的时候，一直看到说是多模式串匹配，就理所应当的想成多个模式串，多个文本串，怎么都不明白，那个字典树的失配指针是怎么求的，有什么意义，一步一步跟着代码走，看明白了时怎么实现的，还是不明白有什么意义，后来问了同学，和KMP的失配指针一类比，就明白了；

        关于做题，先找了一个自动机模板，敲了几遍，有点迷那个匹配过程，换个模板，还是不清不楚，明明一样的板子，别人交就对，我交就不对，，我觉的很迷的一点就是在匹配的过程中，有的可以重合，有的不可以，有的需要统计位置，有的需要统计个数，一个题一个模板，并且都是在模板里面直接改动像当时的KMP一样，很迷这个改动过程，自己试着改了几道题，效果也不是很好。。

       这周Java补考，很烦，也不那么烦；找了一圈人，大家都表示爱莫能助，WTFunny。想起了来高中我在碗里吃出了一只肥嫩的苍蝇，直接恶心的将碗丢到窗口前面 走人；现在也有苍蝇，品品，还真有那么一丝肉的味道。