题目链接
之前写的题解报告,第二次写了,多了些理解了
——能再多给点AC吗?不止是题目……
有段时间没有去碰AC自动机了,于是乎写了这道题(其实是放松一下心态之用的,最近好多的大起大落……QAQ)
无非就是在这道题的时候,注意一下,重叠也是有效的,所以要考虑到重合的情况,也就是下推fail指针的时候,要去注意重叠的部分,向上加就是了。
然后就是一个DP[长度][状态(自动机上的状态)],用来推状态,接下去用str[][][]来继承即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include