AC自动机小结

最近做了7,8道AC自动机，也算有点心得。
这类算法一般来说，如果要有难度，就是和dp结合在一起，然后一般的dp也都是比较裸，直接设f[i,j]或者一些小水法加上暴力跑就能切的题目，当然也有比较恶心的加上stl的（出题人本来就不是用AC自动机做。。。），或者用矩阵乘法加速dp，当然未来说不定会有类似的，不一定是矩阵乘法，可以是斜率优化，或者四边形不等式之类的，注意思维活跃就行了，还有就是对fail的理解一定要深刻，不然有些题目其实只是在fail树上做就能解决了。