AC自动机
bootdubbo
这个作者很懒,什么都没留下…
展开
-
AC自动机【求在文本串中出现次数最多的模式串】
题目描述 有 N 个由小写字母组成的模式串以及一个文本串 T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串 T 中出现的次数最多。 输入格式 输入包含多组数据,保证输入数据不超过50组 每组数据第一行为一个整数 N ,表示有 N 个模式串,1<=N<=50. 接下去 N 行,每行一个长度小于等于 70 的模式串。下一行是一个长度小于等于 10^6 的文本串 T. 保存不存在两个相同的模式串 输入结束标志 N = 0 输出格式 对于每一组数据,第一行输出模式串最多出现原创 2020-10-14 08:59:41 · 281 阅读 · 0 评论 -
AC自动机【模板】
题目描述 给定 n 个模式串 si 和一个文本串 t ,求有多少个不同的模式串在文本串中出现过。两个模式串不同当且仅当它们的编号不同 输入格式 第一行是一个整数,表示模式串的个数 n 第 2 到第 (n+1) 行,每行一个字符串,第 i+1 行的字符串表示编号为 i 的模式串 si. 最后一行是一个字符串,表示文本串 t. 输出格式 一个答案 输入输出样例 输入: 3 a aa aa aaa 输出: 3 代码: public class Main { static class T原创 2020-10-14 00:29:27 · 165 阅读 · 0 评论