随笔分类 - AC自动机
摘要:AC自动机。嗯bzoj3940弱化版。水过去了(跑的慢啊QAQ。想了想可以用hash写。挖坑 3942: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeepi
阅读全文
摘要:AC自动机。为什么洛谷水题赛会出现这种题然而并不会那么题意就不说啦 。终于会写AC自动机判断是否是子串啦。。。用到kmp的就可以用AC自动机水过去啦 3940: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subs
阅读全文
摘要:AC自动机+矩阵快速幂。跟poj2778差不多。以前看题解kmp什么一直看不懂。。。然后我就用AC自动机水过去了。 1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字
阅读全文
摘要:AC自动机+dp。问改变多少个字符能让目标串不含病毒串。即走过多少步不经过病毒串终点。又是同样的问题。 DNA repair Problem Description Biologists finally invent techniques of repairing DNA that contains
阅读全文
摘要:文本生成器加强版。用矩阵加速。(一直tle居然是因为 然而并不明白是为什么QAQ。ccz大爷说是longlong取模慢,而且强制把int转成了longlong。 DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submission
阅读全文
摘要:AC自动机模板题。然后S[55][1005]一直RE一直RE。注意!注意!(还有只是模板串是大写字母。!!! 病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S
阅读全文
摘要:AC自动机模板题。然而卡空间。。。然而似乎放在结构体里面并不会卡?!?诡异事件QAQ。 病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
阅读全文
摘要:AC自动机模板题。然后queue<int>q放在函数里面就会TLE!!!; Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submissi
阅读全文
摘要:AC自动机+dp。似乎可以dfs时dp?我只看得懂这种比较暴力的QAQ。 1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成
阅读全文