摘要：题干： 给定 n 个长度不超过 50 的由小写英文字母组成的单词准备查询，以及一篇长为m的文章，问：文中出现了多少个待查询的单词。多组数据 题解： 这是一道AC自动机的裸题（尽管你可以用hash+卡常A掉它。。。）。 AC自动机其实也就两个核心部分：fail指针（或数组）、trie图 1、fail指 阅读全文

摘要：1.KMP版Censoring 题干： 给出两个字符串 S 和 T，每次从前往后找到 S 的一个子串 A=T 并将其删除，空缺位依次向前补齐，重复上述操作多次，直到 S 串中不含 T 串。输出最终的 S 串。 题解： 这是一道KMP入门题，像题目描述一样，KMP最主要的应用就是进行单模式匹配（给出一 阅读全文