AC自动机
文章平均质量分 82
然然zl
这个作者很懒,什么都没留下…
展开
-
洛谷 P3796 【模板】AC自动机(加强版)
题目描述 有 NN 个由小写字母组成的模式串以及一个文本串 TT。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串 TT 中出现的次数最多。 输入格式 输入含多组数据。保证输入数据不超过 5050 组。 每组数据的第一行为一个正整数 NN,表示共有 NN 个模式串,1 \leq N \leq 1501≤N≤150。 接下去 NN 行,每行一个长度小于等于 7070 的模式串。下一行是一个长度小于等于 10^610 6 的文本串 TT。保证不存在两个相同的模式串。 输入结束标志为 N=0N=0原创 2020-12-06 21:06:31 · 91 阅读 · 0 评论 -
牛客 string(AC自动机)
链接:https://ac.nowcoder.com/acm/problem/14612 来源:牛客网 题目描述 Bob has a dictionary with N words in it. There are M operators. Each operator is one of two kinds. Add a string to the dictionary. It is guaranteed that the string s was not added before. For the原创 2021-04-02 13:05:11 · 288 阅读 · 0 评论