摘要：题目链接 http://codeforces.com/problemset/problem/710/F 题意 维护一个字符串集合，支持三种操作： 1.加字符串 2.删字符串 3.查询集合中的所有字符串在给出的模板串中出现的次数 操作数&字符串总长$≤3×10^5$ 思路 看到多串匹配考虑用AC自动机 阅读全文

摘要：题意 有n(n using namespace std; const int maxx = 1e5+10; int trie[maxx][26],tot; int vis[maxx],fail[maxx],ans[maxx]; vectorma[maxx]; void Insert(string s 阅读全文

摘要：P3808 AC自动机（简单版） 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 P3796 AC自动机（加强版） 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。 阅读全文