AC自动机
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
【hdu2222】Keywords Search
Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image have原创 2017-07-26 09:46:35 · 254 阅读 · 0 评论 -
【洛谷P3808】【模版】AC自动机(简单版)
题目背景这是一道简单的AC自动机模版题。用于检测正确性以及算法常数。为了防止卡OJ,在保证正确的基础上只有两组数据,请不要恶意提交。题目描述给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。输入输出格式输入格式: 第一行一个n,表示模式串个数;下面n行每行一个模式串;下面一行一个文本串。输出格式: 一个数表示答案输入输出样例输入样例#1: 2 a aa aa 输出样例#1:原创 2017-07-26 10:22:09 · 711 阅读 · 1 评论 -
【洛谷P3796】【模板】AC自动机(加强版)
题目描述有个由小写字母组成的模式串以及一个文本串。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串中出现的次数最多。输入输出格式输入格式: 输入含多组数据。每组数据的第一行为一个正整数,表示共有个模式串,。接下去行,每行一个长度小于等于的模式串。下一行是一个长度小于等于的文本串。输入结束标志为。输出格式: 对于每组数据,第一行输出模式串最多出现的次数,接下去若干行每行输出一个出现原创 2017-07-26 10:57:05 · 427 阅读 · 0 评论 -
【bzoj1030】[JSOI2007]文本生成器
DescriptionJSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词,那么我们说这篇文章是可读的(我们称文章a包含单词b,当且仅当单词b是文章a原创 2017-07-26 13:20:07 · 270 阅读 · 0 评论 -
【bzoj2938】[Poi2000]病毒 AC自动机
Description二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 11, 00000}为病毒代码段,那么一个可能的无限长安全代码就是010101…。如果{01, 11, 000000}为病原创 2018-01-09 19:14:27 · 222 阅读 · 0 评论