摘要:
Description HDU 2222 Keywords Search AC自动机模板题 给出$n$个模式串,和一个文本串,问文本串中一共出现了多少个模式串。 Input 第一行给出用例组数$T$,对于每组用例,第一行给出模式串数量$n$,接下来的$n$行给出$n$个模式串,最后一行给出一个文本串 阅读全文
摘要:
Description 给出$m$个模式串,问长度为$n$的不包含任意模式串的文本串有多少个? Input 第一行两个整数$m$和$n$($1 \leqslant m \leqslant 10$,$1 \leqslant n \leqslant 2 \times 10^9$),表示模式串的数量和要构 阅读全文