提高-⏱ 2000ms💾 256MB#P7075

题目描述

给定 $k$ 个模式串和一个文本,统计所有模式串在文本中出现的总次数(可重叠)。

输入格式

第一行为文本(小写字母与空格);第二行整数 $k$;接下来 $k$ 行每行一个模式串(纯小写字母)。

输出格式

一行一个整数,即总匹配次数。

数据范围

文本长 $\le 10^5$;模式串长 $\le 20$;总模式长 $\le 10^5$

样例输入 #1
hello world hello
2
hello
world
样例输出 #1
3
样例输入 #2
ababababab
2
aba
bab
样例输出 #2
8