摘要：
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序，那么 阅读全文