字符串——AC自动机模板(收集)

模板来源于博客:https://bestsort.cn/2019/04/28/402/web 文本串中模板串的总数 int tot=0;//编号 int trie[N][26];//字典树 int val[N];//字符串结尾标记 int fail[N];//失配指针 void insert(char * s){//插入模式串 int root=0;//字典树上当前匹配到的结点 f
相关文章
相关标签/搜索