L_Y_T020321的博客

题目背景 L_Y_T做这道题的时候是真的崩溃啊!!! 要知道,L_Y_T构建好AC自动机之后,就开始跑随机数 没错,就是随机数 我rand()了一下time(0) 然后就卡过去了很多不该卡过去的点 题目描述 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否...

AC自动机 ̸=\not≠​= 自动AK机!!! 题目背景 省略… 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下面一行一个文本串。 输出格式： 一个数表示答案 输入输出样例 输入样例#1： 2 a aa aa 输出样例#1： 2 说明 subtask1[50pts]:∑lengt...

题目背景 : L_Y_T同学在最近的模拟赛中考了一道字符串的题,然后发现不会,返现值得了30分, 但会发现一个人用暴力枚举AC了!!! 于是L_Y_T十分的不爽,想要打出80分的暴力,于是就去学习了AC自动机 题目描述 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT中出现的次数最多。 输入输出格式 输入格式： 输入含多组数据。...