2月6日

今天主要做了几道ac自动机的题，ac自动机模板还是比较难改的，一不小心就改错了，主要是几个地方要注意一下，首先是进行建树的时候子节点的单词需不需要减去"a"之类的东西，或者只有固定的单词的时候要把这些单词进行编码再来操作，然后下面的模板也要与他一样。然后match[]这个模板也是多种多样的，有的时候要进行更改getFail()这个函数，有时也是想不到的。然后状态压缩dp也是很神奇，进行压缩的时候要进行进制转换，是一个特殊的进制，不存在进位的情况，下一位的就表示下一位的状态，也是学到了。