题目链接

题目描述

给定n个匹配串,和一个文本串,问有多少个匹配串在字符串中出现过。输出匹配串的个数。

解题思路

AC自动机模板题,AC自动机可以通过fail指针轻松的高效的进行字符串匹配,学习完AC自动机以后就可以很容易的解出这道题了。

代码部分