hhh22

摘要： ##背景 给出一个字典，和若干询问：多少个字典串在询问串中出现过。 即单串与多串的匹配问题。 #AC自动机 AC 自动机基于 Trie，将 KMP 的 Border 概念推广到多模式串上。 AC 自动机是一种离线型数据结构，即不支持增量添加新的字符串。 AC 自动机常用于将字符串询问类的问题进行离线 阅读全文