AC自动机
MyZhY
For You To Your For
展开
-
HDU2896 病毒侵袭 AC自动机
Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找出来。当然,谁都知道这是不可原创 2017-05-12 23:05:32 · 483 阅读 · 0 评论 -
HDU 2222 Keywords Search AC自动机
Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image hav原创 2017-05-12 23:01:08 · 325 阅读 · 0 评论 -
hdu3065 病毒侵袭持续中 AC自动机
Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,小t首先要做的是知道这个病毒网站特征:包含原创 2017-05-11 14:05:28 · 317 阅读 · 0 评论 -
BZOJ 1030 [JSOI2007]文本生成器 DP+AC自动机
Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词,那么我们说这篇文章是可读的(我们称文章a包含单词原创 2017-06-22 19:41:33 · 320 阅读 · 0 评论 -
模板 AC自动机
板子题目:n个串以及1个总串,求出n个串内在这个总串内(整串)出现的个数。AC自动机的模板题目。AC自动机今天才知道又叫trie图……其实就是fail指针的巧妙性而已。什么是AC自动机我就不说了,网上资料也是很多的……在这里就给出我一直在用的代码吧。首先当然是把那n个串放入trie树了……然后匹配。。感觉这份代码还是挺好的。#includeus原创 2017-07-20 21:31:50 · 356 阅读 · 0 评论 -
BZOJ 3172 [Tjoi2013]单词 AC自动机 模板题
Description某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。Input第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。每个单词由小写字母组成,NOutput输出N个整数,第i行的数字表示第i个单词在文章中出现了多少次。Sample Input3a原创 2017-06-13 18:44:58 · 397 阅读 · 0 评论