随笔分类 -  AC自动机

2782: [HNOI2006]最短母串
摘要：2782: [HNOI2006]最短母串 Description 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 Input 第一行是一个正整数n（n<=12），表示给定的字符串的个数。以下的n行，每行有一个全由大写字母组成 阅读全文
posted @ 2016-04-08 17:37 ACist 阅读(308) 评论(0) 推荐(1)
2781: [JSOI2007]文本生成器
摘要：2781: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文 阅读全文
posted @ 2016-04-08 17:09 ACist 阅读(267) 评论(0) 推荐(0)
[NOI2011]阿狸的打字机（好题！！！！）
摘要：2785: [NOI2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个 阅读全文
posted @ 2016-04-08 16:59 ACist 阅读(310) 评论(0) 推荐(0)
[TJOI2013]单词
摘要：2755: [TJOI2013]单词 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次 Input 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N<=200,单词长度不 阅读全文
posted @ 2016-04-08 16:48 ACist 阅读(576) 评论(1) 推荐(0)
http://begin.lydsy.com/JudgeOnline/problem.php?id=2774（poi病毒）
摘要：2774: Poi2000 病毒 Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段试问，是否存在一个无限长的安全的二进制代码。示例：例如如果{01 阅读全文
posted @ 2016-04-08 16:32 ACist 阅读(513) 评论(0) 推荐(0)
关键词匹配（Ac自动机模板题）
摘要：2772: 关键词匹配 Description 给你N个单词，然后给定一个字符串，问一共有多少单词在这个字符串中出现过（输入相同的字符串算不同的单词，同一个单词重复出现只计一次）。 Input 第一行一个整数N，表示给定单词的个数。接下来N行，每行输入一个长度不超过50且全由小写字母组成的单词。最后 阅读全文
posted @ 2016-04-08 14:19 ACist 阅读(358) 评论(0) 推荐(0)