P3808 AC 自动机（简单版）

给定 $n$ 个模式串 $s_i$ 和一个文本串 $t$，求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们**编号**不同。

无

无

### 样例 1 解释 $s_2$ 与 $s_3$ 编号（下标）不同，因此各自对答案产生了一次贡献。 ### 样例 2 解释 $s_1$，$s_2$，$s_4$ 都在串 `abcd` 里出现过。 ### 数据规模与约定 - 对于 $50\%$ 的数据，保证 $n = 1$。 - 对于 $100\%$ 的数据，保证 $1 \leq n \leq 10^6$，$1 \leq |t| \leq 10^6$，$1 \leq \sum\limits_{i = 1}^n |s_i| \leq 10^6$。$s_i, t$ 中仅包含小写字母。