hdu 5164 Matching on Array (用map实现的ac自动机)

hdu 5164 Matching on Array (用map实现的ac自动机)

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5164

题意：

给出长度为n一个母串，给出m个长度为ki子串，匹配的条件是比率相同，如子串4 8 能和 1 2 4匹配。问所有子串在母串中出现多少次。
限制：
1 <= n,m <= 1e5
1 <= ki <= 300000
思路：
赤裸裸的ac自动机啊，不过next数组用map来实现，出题人脑洞真大。

这里有一点还要注意，hdu的g++，结构体里面不能开太大的东西，要不然他ce了还不告诉你，所以把ac自动机结构体里面的东西全搬到外面就可以了。