Evanyou Blog 彩带

随笔分类 -  字符串——AC自动机

P2322 [HNOI2006]最短母串问题
摘要：题目描述 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 2 ABCD BCDABC 输出样例#1： ABCDABC 题目描述 输入输出格式 输入输出样例 输入样例#1： 2 ABCD BCDABC 输出样例#1： ABCDABC 输入样例#1： 2 ABCD BCDABC 输出 阅读全文
posted @ 2018-08-14 17:03 five20 阅读(139) 评论(0) 推荐(0)
P2444 [POI2000]病毒
摘要：题目描述 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为病毒代码段，那 阅读全文
posted @ 2018-08-14 11:25 five20 阅读(146) 评论(0) 推荐(0)
P3121 [USACO15FEB]审查（黄金）Censoring (Gold)
摘要：题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting aroun 阅读全文
posted @ 2018-08-14 11:16 five20 阅读(257) 评论(0) 推荐(0)
BZOJ 4327: JSOI2012 玄武密码
摘要：Description 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖 阅读全文
posted @ 2018-08-13 21:33 five20 阅读(280) 评论(0) 推荐(2)
P4052 [JSOI2007]文本生成器
摘要：题目描述 JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。 该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者 阅读全文
posted @ 2018-08-13 20:05 five20 阅读(212) 评论(0) 推荐(0)
P3966 [TJOI2013]单词
摘要：题目描述 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 输入输出格式 输入格式： 第一行一个整数N,表示有N个单词。接下来N行每行一个单词,每个单词都由小写字母(a-z)组成。(N≤200) 输出格式： 阅读全文
posted @ 2018-08-08 21:03 five20 阅读(182) 评论(0) 推荐(0)
P3796 【模板】AC自动机（加强版）
摘要：题目描述 有 NNN 个由小写字母组成的模式串以及一个文本串 TTT 。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串 TTT 中出现的次数最多。 输入输出格式 输入格式： 输入含多组数据。 每组数据的第一行为一个正整数 NNN ，表示共有 NNN 个模式串， 1≤N≤1501 \ 阅读全文
posted @ 2018-08-08 16:45 five20 阅读(233) 评论(0) 推荐(0)
P3808 【模板】AC自动机（简单版）
摘要：题目背景 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 阅读全文
posted @ 2018-08-08 16:27 five20 阅读(154) 评论(0) 推荐(0)

Live2D