2015湖南省队集训DAY6——B题(BZOJ4179)
题面挺扯的,我就直接说人话算了。 题目大意:给你若干个病毒串,问你能不能构造出长度大于n的字符串使其中不出现任何一个字符串。 多组数据,总文件大小小于1M 题解: 联动:BZOJ2938 基本是原题,稍作了改动。 考虑ac自动机。 所求即为ac自动机中是否存在长度大于等于l的路径 先将所有的串插进去,然后构造失配指针。 显然的,插入后的末端节点肯定是不能经过的。 但仅这样显然是不
原创
2015-07-08 20:50:59 ·
1110 阅读 ·
0 评论