摘要：洛谷题目链接: "[NOI2014]动物园" 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串 阅读全文

摘要：转载自傅少博客 那么首先我们知道，kmp算法是一种字符串匹配算法，那么我们来看一个例子。 比方说，现在我有两段像这样子的字符串： 分别是T和P，很明显，P比T的长度要短很多，我们要做的事情呢，就是找找T中有没有和P相同的一段。 如果按照最简单的办法来做匹配的话，我们一般是一个一个字母的来做。 像这样 阅读全文