字符串

[KMP]bzoj3670: [Noi2014]动物园

题目描述

近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。

某天,[……]

KMP算法详解

KMP算法是三位大牛:D.E.Knuth、J.H.Morris和V.R.Pratt同时发明的,主要解决的要解决的问题就是在字符串(也叫主串)中的模式(pattern)定位问题。

现在有一个问题:

给出[……]