KMP算法学习笔记

怎么突然从图论跳到字符串了。。。
UPDATE 2021 - 08 - 23
KMP 练习题：
P3435 [POI2006]OKR-Periods of Words
P3426 [POI2005]SZA-Template
题解博客：P3426 [POI2005]SZA-Template （题记）
P4391 [BOI2009]Radio Transmission 无线传输
P2375 [NOI2014] 动物园
定义
KMP 算法是用来处理字符串匹配问题的。
话说这个算法名还是提出它的三个人的姓首字母拼成的。。。
基本问题：
给你两个字符串，需要你回答，B 串是否是 A 串的子串。
我们称 A 串为母（主）串，用来匹配的 B 串为模式串。
暴力的时间复杂度是

O

(

KMP算法学习笔记最先出现在Python成神之路。