摘要：
"HDU 2896 病毒侵袭" Problem : 给n个模式串，m个目标串，询问每个目标串含有哪些模式串。 Solution : 将模式串建立AC自动机，对于每个目标串，开一个数组表示每个模式串是否匹配，在AC自动机上跑一遍即可。 c++ include include include using 阅读全文
摘要：
"HDU 2222 Keywords search " Problem : 给若干个模式串，询问目标串中出现了多少个模式串。 Solution : 复习了一下AC自动机。需要注意AC自动机中的fail，和next的含义。fail指向了一个最长的与当前匹配出具有相同后缀的一个前缀节点，next用来转移 阅读全文