
AC自动机
Rose_max
这个作者很懒,什么都没留下…
展开
-
[poj1204][caioj1465][AC自动机]地图匹配
题意 给出有一个L*C的字符地图,地图的行与列都从0开始编号 然后给出一些字符串,求出这些字符串在字符地图上第一次出现的坐标 输出字符串第一个字母的坐标和字符串的方向 字符串的方向是指字符串的走向 A表示正北,B表示东北,C表示正东,D表示东南,E表示正南,F表示西南,G表示正西,H表示西北 且保证字符串的方向是固定的输入格式 第一行输入L,C,W(0 小于原创 2017-09-22 19:36:26 · 481 阅读 · 0 评论 -
[bzoj3172][AC自动机]单词
Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。Input 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。每个单词由小写字母组成,N<=200,单词长度不超过10^6Output 输出N个整数,第i行的数字表示第i个单词在文章中出现了多少次。Sample Input 3原创 2017-09-26 19:31:05 · 394 阅读 · 0 评论 -
[bzoj1030][AC自动机][DP]文本生成器
Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词,那么我们说这篇文章是可读的(我们称文章a包含单词b,当且仅当单词b是原创 2017-09-27 13:45:07 · 406 阅读 · 0 评论 -
[bzoj2434][AC自动机][树状数组]阿狸的打字机
Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现,这个打字机是这样工作的: l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有’B’的按键,打字机凹槽中最后一个字母会消失。 l 按...原创 2018-04-25 11:16:30 · 236 阅读 · 0 评论 -
[bzoj2938][AC自动机]病毒
Description二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。示例: 例如如果{011, 11, 00000}为病毒代码段,那么一个可能的无限长安全代码就是010101…。如果{01, 11,000000}为...原创 2018-09-29 16:30:27 · 181 阅读 · 0 评论