摘要： 传送门 题意： 给你K个模式串， 然后，再给你 n 个字符， 和它们出现的概率 p[ i ]， 模式串肯定由给定的字符组成。 且所有字符，要么是数字，要么是大小写字母。 问你生成一个长度为L的串，不包含任何模式串的概率是多少。 解： 记忆化搜索 + AC自动机。 对模式串建一个AC自动机， 不需要l 阅读全文

摘要： 传送门 题意： 给你n个模式串， 再给你一个 文本串，问模式串在文本串中出现次数最多是多少。 出现次数最多的模式串有哪些。 解： 模版题。 #include <bits/stdc++.h> #define LL long long #define rep(i, j, k) for(int i = j 阅读全文