AC自动机
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 3940: [Usaco2015 Feb]Censoring AC自动机
3940: [Usaco2015 Feb]CensoringTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 431 Solved: 205[Submit][Status][Discuss]DescriptionFarmer John has purchased a subscription to Good Hooveskee原创 2017-06-10 13:58:21 · 362 阅读 · 0 评论 -
ac_automation 模板
ac_automation 模板模板#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;inline int read(){ int x=0原创 2017-04-26 16:56:43 · 499 阅读 · 0 评论 -
BZOJ 1030: [JSOI2007]文本生成器 AC自动机
1030: [JSOI2007]文本生成器Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4972 Solved: 2058[Submit][Status][Discuss]Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生原创 2017-08-11 22:09:53 · 357 阅读 · 0 评论 -
BZOJ 2938: [Poi2000]病毒 AC自动机
2938: [Poi2000]病毒Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 983 Solved: 498[Submit][Status][Discuss]Description二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现原创 2017-08-11 23:00:17 · 445 阅读 · 0 评论 -
BZOJ 3172: [Tjoi2013]单词 AC自动机/后缀自动机
3172: [Tjoi2013]单词Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 4110 Solved: 1990[Submit][Status][Discuss]Description某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。Input原创 2017-08-28 10:47:12 · 385 阅读 · 0 评论