Educational Codeforces Round 16 String Set Queries - AC自动机 - 分块

传送门
题目大意：每次向集合种加入一个串，删除一个串（已经存在的）， 给定一个串，问集合中每一个串在询问串种出现次数之和，字符串总长<=3e5。强制在线。
题解：如果离线的话可以预先建出一个AC自动机，然后数据结构。
强制在线，一个做法是分块，考虑建立两个AC自动机，一个大一个小，每次向小的AC自动机里面加入一个串然后暴力重构，如果小的AC自动机大小超过s那么就把小的暴力合并到大的上面。这样每一次重建小AC自动机的复杂度是O(s)的，共O(n)次，而每次合并的复杂度是O(n)的，但是最多只有O(n/s)次，因此取s=sqrt(n)可以做到最优，但是过不了。
实际上一个卡常就是只有到询问的时候才去重建，这样好像不分块也过了。