AC自动机

阿狸的打字机 AC自动机+fail树+DFS序+树状数组 n个字符串，m次询问，每次询问(x, y) 阅读更多…

洛谷 P3699 输入n个单词，求每个单词在所有单词中出现的次数。 构造AC自动机，topu排序。 阅读更多…

AC自动机用于在主串中，找多个模板串的出现次数。不论是出现次数只记1次，还是几多次，都可。 AC自动 阅读更多…