【集训队作业】LYRC

题目描述

给出$m$个单词，再给出$n$个字符串，问每个字符串中这些单词出现了多少次。

$n\leq100, m\leq 500$
单词$w$长度小于等于$5000$
字符串$s$长度小于等于$50000$

---

分析

这道题是AC自动机的经典应用，直接做就可以了。

时间复杂度$O(n|w|+m|s|)$