小蒟蒻皮皮鱼

摘要： 前置知识：如果不了解的话建议先去了解一下 KMP：传送门 Trie字典树：传送门 咳咳，那么如果你到了这里，说明你已经会了KMP和Trie了（至少会了板子） 我们发现KMP是单模式串匹配单主串的算法 Trie是查找字符串的算法 那么如果我们要处理多模式串匹配单主串应该怎么办呢？ 这就要用到AC自动机 阅读全文

摘要： 题目传送门：戳我进入 KMP算法是用来处理字符串匹配的问题的，也就是给你两个字符串，你需要回答B串是否是A串的子串，B串在A串中出现了几次，B串在A串中出现的位置等问题。 KMP算法的意义在于，如果你在洛谷上发了一些话，kkksc03就可以根据KMP算法查找你是否说了一些不和谐的字，并且屏蔽掉你的句 阅读全文