AC自动机
whisperlzw
这个作者很懒,什么都没留下…
展开
-
P3808 【模板】AC自动机(简单版)
题目背景通过套取数据而直接“打表”过题者,是作弊行为,发现即棕名。这是一道简单的AC自动机模板题。用于检测正确性以及算法常数。为了防止卡OJ,在保证正确的基础上只有两组数据,请不要恶意提交。管理员提示:本题数据内有重复的单词,且重复单词应该计算多次,请各位注意题目描述给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。输入输出格式输入格式:第...原创 2019-03-29 16:14:35 · 123 阅读 · 0 评论 -
P3796 【模板】AC自动机(加强版)
题目描述有NN个由小写字母组成的模式串以及一个文本串TT。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT中出现的次数最多。输入输出格式输入格式:输入含多组数据。每组数据的第一行为一个正整数NN,表示共有NN个模式串,1 \leq N \leq 1501≤N≤150。接下去NN行,每行一个长度小于等于7070的模式串。下一行是一个长度小于等于10^...原创 2019-03-29 16:19:15 · 190 阅读 · 0 评论 -
P2444 [POI2000]病毒(AC自动机)
题目描述二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。示例:例如如果{011, 11, 00000}为病毒代码段,那么一个可能的无限长安全代码就是010101…。如果{01, 11, 000000}为病毒代码段...原创 2019-03-29 17:14:02 · 200 阅读 · 0 评论