2月5日集训

今天主要是做ac自动机的题，发现忘性真大啊，刚学了几天的代码就快忘了熟悉了一下模板开始做题了，然后题也是模板题，结果到了手上就敲不出来了，ac自动机这一块主要的题就是字符匹配有关，关键是存储字符串匹配的数量等信息，然后就要构造数组进行存储信息，当然也不一定要用数组了，可以用map或者什么的，然后再进行更改模板什么的，然后在看dp的一道题，已经不是这个模板了，于是又换了个模板，研究了一下，其实操作还是正常操作，只不过要加一个大数的加法，这个还好说，dp进行的时候滚动进行就好了，结果样例都过不了，现已研究半天，没有丝毫进展。