摘要：AC自动机----多个模板的字符串匹配字典树Trie加上失配边构成插入操作：ac.insert(p[i],i);构造失配函数：ac.getFail();计算文本串T中每个模板串的匹配数：ac.find(T);时间复杂度 O(n+km) (总长度)以下是加过注释的LRJ模板：struct ACauto... 阅读全文

摘要：给一个文本T，和n个模板字符串，都是由小写字母组成，问这些字符串那些在字符串中出现的次数最多，输出最多的次数以及相应的字符串。AC自动机的模板题，递归输出的时候改成累加次数统计数组cnt即可。大白书认为会有重复出现的模板，但是在实际测试中，不判断重复也能通过。#include#define eps ... 阅读全文