徐玄長的废弃博客

EU【题目描述】 资本家 FJ 又在鼓捣他的电学包，还总是组装出各种奇怪的东西（我也喜欢这样做）。在了解了短路的危险性后，一直在使用 360V 交流电的 FJ 决定在按下开关闸刀之前判断一下是否出现电源短路（作为学渣， FJ 无法理解什么是部分用电器短路），同时他希望知道那些灯会亮起来。现在， FJ 找你帮忙（记住，你总是为懒癌患者服务），并支付给你$1048576%2 的工资。 【输入...

不禁令人想起洛天依吸毒，好像是吸了熊猫烧香正常的部分二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例： 例如如果{011, 11, 00000}为病毒代码段，那么一个可能的无限长安全代码就是0101...

一道大水题这个题很水啊，我交了两次就过了（错的那次放在最底下，供大家参考，吸取教训）。用f[i]表示到第i位能否被识别，转移f[i]|=f[i-len]，其中len是找到新单词的长度，然后就很明显的AC自动机。#include<cstdio>#include<cstring>#include<algorithm>#include<qu...