摘要：
题目大意：给你一些单词，给你一篇文章，需要你求出其中文章中包含了多少个单词？例如其中的单词she、he、say、shr、her，文章yasherhs。那么首先根据单词建立出相应的字典树。和字典树不同的就是AC自动机要建立失败指针，实意就是为了让文章能够一次性的匹配下去。使得某些单词的后缀能够成为某些单词的前缀，使得模式串匹配的时候不至于浪费掉了之前所匹配的次数。匹配之后的指针走向： View Code 1 #include<cstdio> 2 #include<cstring> 3 #define N 1000010 4 char str[N]; 5 struct no 阅读全文
