20180205

    今天开始做题，ac自动机的，开始的都是模板题，说起来很简单很简单，而且前几天都看过的这几个题，于是想着前俩个我就自己敲一敲模板加深印象了。敲模板的时候尽量是没有看的，凭着自己的记忆敲出来，回头看一遍很快找到小毛病然后改成题目需要的样子，结果交一遍RTE交一遍RTE，怎么都找不出来错误，一行行比着模板该，删了重新敲，死活改不对，再把模板复制过来对了，一个上午一个题错了十多次；到了下午更糟，还是模板，还是自己敲，还是找不到哪里错，二十多次下来才对，心态都崩了。晚上做的模板题还好一点，很快就过了，然后后面的难了一点，自动机dp，先做的是矩阵快速幂的那个题，之前看了饶齐的题解，涉及到东西多当时查了别的，自己也写了博客做总结，今天可以把代码实现一下了。但是矩阵快速幂上还是太生，模板是照着敲的，而且换了一次，由直接数组换成了结构体矩阵（就是一个数组+n），简洁了许多。