AC自动机
Zars19
OIer.
展开
-
[BZOJ 1030][JSOI2007]文本生成器(AC自动机+DP)
DescriptionJSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群, 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文 章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词, 那么我们说这篇文章是可读的(我们称文章a包含单词b,当且仅当单原创 2017-03-18 23:01:47 · 320 阅读 · 0 评论 -
[HDU 2222]Keywords Search(AC自动机)
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 have a long de原创 2017-03-10 19:27:08 · 232 阅读 · 0 评论 -
[BZOJ 3172][Tjoi2013]单词(AC自动机)
Description某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。Input第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。每个单词由小写字母组成,N<=200,单词长度不超过10^6Output输出N个整数,第i行的数字表示第i个单词在文章中出现了多少次。Sample Input3 a aa aaaSamp原创 2017-03-10 21:53:31 · 265 阅读 · 0 评论