摘要：KMP算法 之前学OI的时候其实是没怎么学会KMP的，现在再看一遍才算是学明白了，顿感当时写得实在是非常烂，故再写一篇。 你可以在 这里 获取更好的阅读体验。 写在前面 首先我们当然要知道，KMP算法是用来在字符串中寻找子串位置的。 比起暴力枚举，KMP试图利用模式串的自相似性自递归地寻找串内前后缀 阅读全文

摘要：瞎扯$KMP$ 众所周知，$KMP$是一种~~玄学~~的字符串模式匹配算法。 什么是字符串模式匹配？ 通俗的讲，就是统计一个字符串（通常很长）中某个子串（即一段连续的字符）出现的次数或位置。一般来说，我们把需要进行统计的那个很长的字符串叫做文本串，把要查找的子串叫模式串。字符串模式匹配，顾名思义，就 阅读全文