AC自动机
路人黑的纸巾
高一SD
展开
-
【BZOJ2938】【luoguP2444】病毒
description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 11, 00000}为病毒代码段,那么一个可能的无限长安全代码就是010101…。如果{01, 11, 000000}为病...原创 2019-11-08 19:45:43 · 219 阅读 · 0 评论 -
【JZOJ2742】Censored!
description 给出p个长度不超过10的字符串,字符集大小为n。 如果这p个串都不是字符串s的子串,则认为s是幸运的。 求长度为m的幸运串个数。 analysis ACACAC自动机+DP+DP+DP,终于巩固下ACACAC自动机的知识 首先对于ppp个串建自动机,常规操作 注意若自动机上用一点failfailfail连向的点不可走,则把该点也标记不可走 设f[i][j]...原创 2019-06-26 17:17:25 · 615 阅读 · 0 评论