zqs2020

摘要： 强制在线AC自动机，我们考虑二进制分组。 每插入一个串，把它建成一个 AC 自动机，放入栈中，然后当栈顶两 AC 自动机单词数相等时暴力合并两个自动机。 这样建出来 AC 自动机的尺寸就是当前总单词数的二进制表示，复杂度为 \(O(n\log n^2)\)，但是带个26的常数，所以跑得比较慢。 不光 阅读全文