[Luogu P2375] [NOI2014]动物园
题目描述
近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。
某天,园长给动物们讲解KMPKMPKMP算法。
园长:“对于一个字符串 SSS ,它的长度为 LLL 。我们可以在 O(L)O(L)O(L) 的时间内,求出一个名为nextnextnext的数组。有谁...
原创
2018-05-15 20:03:37 ·
226 阅读 ·
0 评论