tylon2006的博客

Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为病毒代码段，那么一个可能的无限长安全代码就是010101…。如果{01, 11, 000000}为病毒代码段，那么就不存在一个无限长的安全代码。 任务： 请写一个程序： l 读入病毒代码； l

Description UPD:本题字符集为全体小写字母 Input Output Solution 这题我写了一个查询前暴力get_fail的，复杂度爆炸，但数据水，过了 时间复杂度：O(mlogm) 正解是用所有的s建AC自动机，再建fail树，最后用树状数组维护各种字符串的个数（假的强制在线）。 前序遍历fail树，得到dfn，就可以愉快地维护树状数组查询答案了~ 关于fail树...