水题
文章平均质量分 54
一只蒟蒻
这个作者很懒,什么都没留下…
展开
-
2015湖南省队集训DAY6——B题(BZOJ4179)
题面挺扯的,我就直接说人话算了。 题目大意:给你若干个病毒串,问你能不能构造出长度大于n的字符串使其中不出现任何一个字符串。 多组数据,总文件大小小于1M 题解: 联动:BZOJ2938 基本是原题,稍作了改动。 考虑ac自动机。 所求即为ac自动机中是否存在长度大于等于l的路径 先将所有的串插进去,然后构造失配指针。 显然的,插入后的末端节点肯定是不能经过的。 但仅这样显然是不原创 2015-07-08 20:50:59 · 1143 阅读 · 0 评论 -
2015湖南省选集训DAY5——work(BZOJ4177)
DescriptionMike有一个农场,这个农场n个牲畜围栏,现在他想在每个牲畜围栏中养一只动物,每只动物可以是牛或羊,并且每个牲畜围栏中的饲养条件都不同,其中第i个牲畜围栏中的动物长大后,每只牛可以卖a[i]元,每只羊可以卖b[i]元,为了防止牛羊之间相互影响,Mike找到了m条规律,每条规律给出一个三元组(i, j, k)表示如果第i个围栏和第j个围栏养的是不同的动物,那么Mike就需要花费k原创 2015-07-08 15:54:57 · 1185 阅读 · 0 评论