摘要：
题目链接：【http://www.lydsy.com/JudgeOnline/problem.php?id=3172】 题意：给出一个文章的所有单词，然后找出每个单词在文章中出现的次数，单词用标点符号隔开。 题解：时间很坑啊，朴素的做法是，先在AC自动机上插入单词，并记录下每个单词，然后用每个单词去 阅读全文
摘要：
题目链接【http://www.lydsy.com/JudgeOnline/problem.php?id=1212】 题意：给你一些单词，然后给出一个没有标点的文本串S，都是小写字符。现在让你求用给出的单词组成文本串T，求S和T的最长公共前缀。 题解：AC自动机 + 背包，背包dp[i]，表示是否能 阅读全文