AC自动机
关注
分享
扫一扫
文章平均质量分 52
_L_Y_T
さあ、お前の罪を数えろ！
展开
-
洛谷P2444 病毒
题目背景L_Y_T做这道题的时候是真的崩溃啊!!!要知道,L_Y_T构建好AC自动机之后,就开始跑随机数没错,就是随机数我rand()了一下time(0) 然后就卡过去了很多不该卡过去的点题目描述二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否...原创 2018-10-25 16:06:37 · 220 阅读 · 0 评论 -
洛谷P2808 AC自动机
AC自动机 ̸=\not≠= 自动AK机!!!题目背景省略…题目描述给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。输入输出格式输入格式：第一行一个n，表示模式串个数；下面n行每行一个模式串；下面一行一个文本串。输出格式：一个数表示答案输入输出样例输入样例#1：2aaaaa输出样例#1：2说明subtask1[50pts]:∑lengt...原创 2018-10-24 09:34:56 · 241 阅读 · 0 评论 -
洛谷P3796 AC自动机
题目背景 : L_Y_T同学在最近的模拟赛中考了一道字符串的题,然后发现不会,返现值得了30分, 但会发现一个人用暴力枚举AC了!!!于是L_Y_T十分的不爽,想要打出80分的暴力,于是就去学习了AC自动机题目描述有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT中出现的次数最多。输入输出格式输入格式：输入含多组数据。...原创 2018-10-24 19:13:50 · 276 阅读 · 0 评论