Monica

KMP算法用于解决一些比较简单的字符串匹配问题，在双文本比较中，效率是很高的 假设有两个字符串，一个为文本，一个为模板，我们要在文本中找到模板从头至尾匹配出来的字符串的开头对于这次匹配，我们可以发现匹配点是6和l，从6开始，6，7，8，9可以和模板串匹配上，l，m，o，p可以和模板匹配上有一个朴素的算法，我们可以for每个开始点，如果没有和模板匹配上就直接开始点后移，然后重复以上操作 朴素算法其

Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2781 Solved: 1502Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它