【二进制分组+AC自动机】HDU4787[GRE Words Revenge]题解

题目概述

给出 $n$ 个操作，操作有两种：1.加入一个 $01$ 串。2.询问一个 $01$ 串中子串是学过单词的个数。强制在线。

解题报告

如果是插入完再询问，就是AC自动机裸题。如果不强制在线，可以按照时间分治。

然而都不满足啊，只能另想办法了。又一个神奇的暴力，二进制分组就派上用场了。

每次插入都必须重建AC自动机，但是这是无法承受的。我们将插入分组，如果这一组与上一组的个数相同，那么就将两者合并，并重建AC自动机。

差不多是这样：

1
1 1 -> 2
2 1
2 1 1 -> 2 2 -> 4

因为每个串所在组的大小每次