摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2754 (题目链接) 题意 给出$n$个名字串，$m$个点名串，问对于每一个姓名串，它包含多少个点名串，并且每一个点名串串是多少姓名串的子串。 Solution 暴力踩正解，乱搞能AC。暴跳fail即可 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3172 (题目链接) 题意 $n$个单词组成文本，问每个单词在文本中出现了几次。 Solution 题目数据范围写错了，mdzz。 构AC自动机统计每个点被经过的次数，然后按照fail树自底向上更新。 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2434 (题目链接) 题意 给出一个字符串，$P$表示输出，$B$表示退格。$m$组询问$(x,y)$，问第$x$个串在第$y$个串中出现了多少次。 Solution 构出fail树，搞出dfs序，那么 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1030 (题目链接) 题意 给出$n$个单词，问有多少个长度为$m$的文本中至少包含一个单词。 Solution 构造好AC自动机以后在上面dp，$f[i][j]$表示长度为$i$匹配到自动机上节点$j 阅读全文