摘要：【题目大意】 有一个匹配串和多个模式串，现在不断删去匹配串中的模式串，求出最后匹配串剩下的部分。 【思路】 众所周知，KMP的题往往对应着一道AC自动机quq。本题同BZOJ3942（KMP）,这里改成AC自动机即可。 我一开始写了原始的AC自动机，写挂了。后来思考了一下，应当用Trie图，机智地1 阅读全文

摘要：【题目大意】 输入一个字符串，其中：(1)a..z:在字符串末尾添加当前字符(2)P:输出当前字符串(3)B:从当前字符串末尾删去一个字符。 给出m组查询，输出第i个输出的字符串在第j个输出的字符串内出现了几次。 【思路】 卡了好久，写完不想调试，调试完不想提交，期间颓颓颓地弄了下博客的界面，弄成了 阅读全文

摘要：【题目大意】 给你个模式串（每个长度≤15，1≤N≤20），串中只含有三种字母。求一长度为K（1≤K≤1000）的字符串，使得匹配数最大（重复匹配计多次），输出最大值。 【解题思路】 W老师给的题，然而我不会做。呜呜呜谢谢丁爷爷教我做题，神犇丁爷爷%%%。下面都是丁爷爷的话，和我没有关系。然而丁爷爷 阅读全文

摘要：【题目大意】 http://www.lydsy.com:808/JudgeOnline/problem.php?id=3172 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 【思路】 第一次写fail树。首先建立AC自动机，对 阅读全文

摘要：【题目大意】 给出单词总数和固定的文章长度M，求出至少包含其中一个单词的可能文章数量。 【思路】 对于至少包含一个的类型，我们可以考虑补集。也就是等于[总的文章可能性总数-不包含任意一个单词的文章总数]有两个注意点： 1.Trie图+DP。Trie图和AC自动机的区别在于，当孩子i为NULL时，则让 阅读全文