摘要： 1 /* 2 hdu 2896 病毒侵袭 ac自动机 3 从题意得知，模式串中没有重复的串出现，所以结构体中可以将last[]（后缀链接）数组去掉 4 last[]数组主要是记录具有相同后缀模式串的末尾节点编号 。本题中主要是计算每一个模式串 5 在主串中有没有出现过，而不是计算出现... 阅读全文