你今天好好听课了吗？
给定一个主串 ，给定 个模式串 ，你需要求出这些模式串总共在 中被匹配了多少次。匹配是可以重叠的。总之，你不需要考虑那么多，这就是一道AC自动机的模板题。 你感受到被AC自动机支配的恐惧了吗？
第一行一个字符串 。
第二行一个正整数 表示模式串的个数。接下来 行，每行一个模式串 。
保证所有字符串均只含小写字母。
输出一行一个非负整数表示答案。
aabbc 2 aa bb
2
abababa 1 aba
3