HANGANG的博客

题目传送门 题意 先给你n个模式串，然后再给你m个主串，问你每个主串中包括前面那几个模式串。 思路 AC自动机的简单变形（套模板稍加修改即可），注意有坑点，他说的是全部可见字符，共128个，而不是我们平常想的就默认那26个字母。（都快坑死了，一直wa… ) AC代码 #include<stdio.h> #include<algorithm> #include<str...

AC自动机 以前还真认为AC自动机就是自动AC机 AC自动机，就是说，多模式匹配串，更像是一种树上KMP，在学这个之前有一些前置技能：KMP，字典树。 想学AC自动机，字典树是必须要会的，因为它就是在字典树上进行操作，但是它比字典树多了一个失配指针（fail指针）。本来我们要对一些的串进行匹配，那么我们暴力要一个一个去匹配，每个串都要从头开始匹配，那样的话，太浪费时间了，但是加上了fail指针之后...