【二进制分组+AC自动机】HDU4787[GRE Words Revenge]题解
题目概述给出 nn 个操作,操作有两种:1.加入一个 0101 串。2.询问一个 0101 串中子串是学过单词的个数。强制在线。解题报告如果是插入完再询问,就是AC自动机裸题。如果不强制在线,可以按照时间分治。然而都不满足啊,只能另想办法了。又一个神奇的暴力,二进制分组就派上用场了。每次插入都必须重建AC自动机,但是这是无法承受的。我们将插入分组,如果这一组与上一组的个数相同,那么就将两者合并,并重
原创
2017-12-23 16:22:13 ·
440 阅读 ·
0 评论