摘要：
解题关键：AC自动机模板题，注意字符匹配时若无法匹配，直接用%s即可。 阅读全文
摘要：
题意：给出多种病毒的号码和特征码，计算在某串中各病毒匹配的次数。 解题关键：AC自动机模板题，多组输入坑人。 阅读全文
摘要：
题意：给出n个病毒和m个网站，找出每一个网站中含有的病毒种类，并按病毒编号升序输出，最后统计含有病毒的网站个数。 每道AC自动机不同的地方就是end数组代表的意义，这里还需要加一个vis数组判断是否访问过。其他就是ASCII码可见字符为32-196 共95个字符。 阅读全文
摘要：
freadIO整理 阅读全文
摘要：
题意：给定n个单词，一个字符串，问字符串中出现了多少个单词。 解题关键：AC自动机模板题，注意根据题意，匹配完成之后要置0. 注意char数组也可以用cin， 注意理解AC自动机，不可能在同一层 出现两个相同的前缀，不然会合并在一起的，所以一定会分层，所以可以依靠fail指针递归寻找。 AC自动机最 阅读全文