随笔分类 -  AC自动机

摘要:Description 给出$m$个模式串,问长度为$n$的不包含任意模式串的文本串有多少个? Input 第一行两个整数$m$和$n$($1 \leqslant m \leqslant 10$,$1 \leqslant n \leqslant 2 \times 10^9$),表示模式串的数量和要构 阅读全文
posted @ 2017-08-09 20:47 达达Mr_X 阅读(176) 评论(0) 推荐(0)