anantheparty的博客

kmp自然就是字符串匹配，基本信息什么的我就不说了，反正时间复杂度是O(m+n)O(m+n)n是待检测的字符串长度，m是模板链的长度，速度很快，代码也很简单，但是理解起来特别是对于没接触过的很有困难 。

陶陶的名字 背景 陶陶是一个智能机器人，他能像人一样思考问题，不过由于IQ问题，他给自己取了一个很长很长的名字。 描述 某一天，陶陶想把自己的名字涂在墙上。由于他的名字太长，为了省事，他从自己名字的开头截取了一段作为模板。我们不妨设这个模板的长度为l，陶陶的名字的长度为L，那么有1≤l≤L。然后陶陶会用这个模板进行若干次喷涂，喷出自己的名字（后一次喷涂会覆盖前