![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
BIGBIGPPT
这个作者很懒,什么都没留下…
展开
-
[HNOI2004]L语言
描述 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分,且每一个部分都是字典D中的单词。 例如字典D中包括单词{‘is’, ‘name’, ‘what’, ‘your’},则...原创 2019-11-02 18:10:48 · 221 阅读 · 0 评论 -
洛谷P3796 AC自动机模板【加强版】
题目描述 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。 输入输出格式 输入格式: 输入含多组数据。 每组数据的第一行为一个正整数NN,表示共有NN个模式串,1 ≤ N≤150。 接下去NN行,每行一个长度小于等于70的模式串。下一行是一个长度小于等于106 的文本串T。 输入结束标志为N=0。 输出格式: ...原创 2019-06-02 10:12:11 · 180 阅读 · 0 评论 -
AC自动机入门,洛谷P3808
用的到的目录首先了解triefail指针(kmp)代码了解更多其他讲解博客KMPtrie 首先了解 两个会出现在模板题面里的词语 文本串和模式串: 给你几个单词和一个字符串; 求在字符串中出现的单词的个数 这里文本串就是给的字符串,模式串就是单词。 AC自动机是一个多模匹配算法。 学习AC自动机要知道trie字典树和kmp算法。 知道trie和kmp的话AC自动机的算法基本上也就会了 我觉着学...原创 2019-05-25 21:55:24 · 243 阅读 · 0 评论 -
P5357 【模板】AC自动机(二次加强版)
题目描述 给你一个文本串 SS 和 nn 个模式串 T 1…n 请你分别求出每个模式串T i在 S 中出现的次数。 输入输出格式 输入格式: 第一行包含一个正整数 n表示模式串的个数。 接下来 n行,第 ii 行包含一个由小写英文字母构成的字符串 T_i 最后一行包含一个由小写英文字母构成的字符串 SS。 输出格式: 输出包含 n 行,其中第 i 行包含一个非负整数表示 T_i 在 S中出现的次数...原创 2019-07-09 17:55:07 · 358 阅读 · 0 评论