随笔分类 -  字符串 - AC自动机

摘要:[POI2000]病毒 [POI2000]病毒 [POI2000]病毒 题目描述 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制 阅读全文
posted @ 2018-03-27 19:35 大财主 阅读(184) 评论(0) 推荐(0)
摘要:3530: [Sdoi2014]数数 Description 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,233是幸运数,2333、20233、3223不是幸运数。 给定N和S,计算不大于N的幸运数个数。 我 阅读全文
posted @ 2018-03-16 15:14 大财主 阅读(217) 评论(0) 推荐(0)