摘要：
病毒侵袭持续中 "HDOJ 3065" 第一个需要注意的是树节点的个数也就是tree的第一维需要的空间是多少：模板串的个数 最长模板串的长度 一开始我的答案总时WA，原因是我的方法一开始不是这样做的，我是在查找文本串的时候，结束的时候再来统计每个模板串出现的次数，但是这样似乎不行 这道题还有一个坑就 阅读全文
摘要：
病毒侵袭 "HDOJ 2896" 主要使用AC自动机解决，其次在query函数中改变一下，用来记录每个模板串出现的次数，还有insert函数中记录模板串的编号 需要注意最好使用结构体，而且不能一次性使用memset否则会超时 上次没有AC出现了output limit exceed问题，后来发现是我 阅读全文
摘要：
Keywords Search "HDOJ 2222" 本文是AC自动机的模板题，主要是利用自动机求有多少个模板出现在文本串中 由于有多组输入，所以每组开始的时候需要正确的初始化，为了不出错 由于题目的要求是有多少字符串出现过，而不是出现过多少次，所以出现过的模板串就不能再计数了，所欲需要置 1. 阅读全文