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