AC自动机
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P4600] [HEOI2012] [BZOJ 2746]旅行问题
洛谷传送门BZOJ传送门题目描述yz 是 Z 国的领导人,他规定每个地区的名字只能为 262626 个小写拉丁字母的一个。由于地区数有可能超过 26 个,便产生了一个问题,如何辨别名字相同的地区?于是 yz 规定,一个地区的描述必须包含它的所有上级,且上级按次序排列。于是,一个地区的描述是一个字符串。比如说,一个地区的名字为 ccc ,它的上级为 bbb , bbb 的上级为 ...原创 2018-07-17 13:04:01 · 260 阅读 · 0 评论 -
[Luogu P3193] [BZOJ 1009] [HNOI2008]GT考试
洛谷传送门BZOJ传送门题目描述阿申准备报名参加 GT 考试,准考证号为 NNN 位数X1,X2…Xn(0≤Xi≤9)X_1,X_2…X_n(0\le X_i\le9)X1,X2…Xn(0≤Xi≤9),他不希望准考证号上出现不吉利的数字。 他的不吉利数字A1,A2…Am(0≤Ai≤9)A_1,A_2…A_m(0\le A_i\le 9)A1,A2…Am(0≤Ai≤9) 有 M...原创 2018-11-20 11:39:03 · 164 阅读 · 0 评论 -
[Luogu P4052] [BZOJ 1030] [JSOI2007]文本生成器
洛谷传送门BZOJ传送门题目描述JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词,那么我们说这篇文章是可读的(我们称文章a包含单词b,当...原创 2018-11-20 11:27:10 · 176 阅读 · 0 评论 -
[Luogu P2444] [BZOJ 2938] [POI2000]病毒
洛谷传送门BZOJ传送门题目描述二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。示例:例如如果{011,11,00000}\{011, 11, 00000\}{011,11,00000}为病毒代码段,那么一个可能的...原创 2018-11-20 11:15:32 · 161 阅读 · 0 评论 -
[Luogu P3311] [BZOJ 3530] [SDOI2014]数数
洛谷传送门BZOJ传送门题目描述我们称一个正整数NNN是幸运数,当且仅当它的十进制表示中不包含数字串集合SSS中任意一个元素作为其子串。例如当S=(22,333,0233)S=(22,333,0233)S=(22,333,0233)时,233233233是幸运数,233323332333、202332023320233、322332233223不是幸运数。 给定NNN和SSS,计算不大于NN...原创 2018-11-20 11:03:31 · 193 阅读 · 0 评论 -
[Luogu P3121] [BZOJ 3940] [USACO15FEB]审查(黄金)Censoring (Gold)
洛谷传送门BZOJ传送门题目描述FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10510^5105的字符串SSS。他有一个包含nnn个单词的列表,列表里的nnn个单词记为t1...tNt_1...t_Nt1...tN。他希望从SSS中删除这些单词。FJ每次在SSS中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小),然后从SSS中删除这个单词。他重复这个操作直到S...原创 2018-11-17 21:24:04 · 179 阅读 · 0 评论 -
[Luogu P2292] [BZOJ 1212] [HNOI2004]L语言
洛谷传送门BZOJ传送门题目描述标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章TTT是由若干小写字母构成。一个单词WWW也是由若干小写字母构成。一个字典DDD是若干个单词的集合。我们称一段文章TTT在某个字典DDD下是可以被理解的,是指如果文章TTT可以被分成若干部分,且每一个部分都是字典DDD中的单词。例如字典DDD中包括单词...原创 2018-11-15 23:14:40 · 485 阅读 · 0 评论 -
[Luogu P2414] [BZOJ 2434] [NOI2011]阿狸的打字机
洛谷传送门BZOJ传送门题目背景阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。题目描述打字机上只有282828个按键,分别印有262626个小写英文字母和BBB、PPP两个字母。经阿狸研究发现,这个打字机是这样工作的:输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。按一下印有BBB的按键,打字机凹槽中最后一个字母会消失。按一下印有PPP的按...原创 2018-11-13 22:03:08 · 171 阅读 · 0 评论 -
[Luogu P3041] [BZOJ 2580] [USACO12JAN]视频游戏的连击Video Game Combos
洛谷传送门BZOJ传送门题目描述贝西在玩一款游戏,该游戏只有三个技能键 “A”“B”“C”“A”“B”“C”“A”“B”“C”可用,但这些键可用形成NNN种(1≤N≤201≤N≤201 \leq N\leq 20)特定的组合技。第iii个组合技用一个长度为111到151515的字符串SiSiS_i表示。当贝西输入的一个字符序列和一个组合技匹配的时候,他将获得111分。特...原创 2018-08-21 11:48:37 · 265 阅读 · 0 评论 -
[BZOJ 3881] [Coci2015] Divljak
BZOJ传送门题目描述Alice有nnn个字符串S1,S2...SnS_1,S_2...S_nS1,S2...Sn,Bob有一个字符串集合TTT,一开始集合是空的。接下来会发生qqq个操作,操作有两种形式:1 P,Bob往自己的集合里添加了一个字符串PPP。2 x,Alice询问Bob,集合TTT中有多少个字符串包含串SxS_xSx。(我们称串AAA包含串BBB,当且仅当B...原创 2019-02-18 09:35:10 · 160 阅读 · 0 评论