摘要： 前置技能：AC自动机 假设我们有了一个AC自动机，然后在上面进行字符串匹配。 上面是一个有四个字符串的AC自动机（abcde、aacdf、cdf、cde），虚线是fail指针，实线是转移。 这是上一次讲AC自动机的时候的匹配代码： int match(char* s){ int cur=rot,ans=0; for(int i=0;s[i];i++) { ... 阅读全文