KMP
文章平均质量分 90
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ 2244 奶牛阵列(KMP+Hash)
2244奶牛阵列问题描述每天早晨约翰的奶牛都会在挤奶的时候排成阵列,即站成R(1<=R<=10000)行C(1<=C<=75)列的矩阵。我们知道,约翰是奶牛专家,他打算写一本关于喂养奶牛的书,他发现,当奶牛按不同血统标记以后,整个大矩阵就像由很多小矩阵无缝拼接的一样。请帮助约翰找到面积最小的模型矩阵,使他能拼出整个大矩阵,当然,模型矩阵的尺寸不一定能整除大矩阵,也就是说你可以用若干个模型矩阵,拼出一原创 2017-08-30 20:34:36 · 805 阅读 · 0 评论 -
NKOJ 2993 (NOI 2014)动物园(KMP+栈)
P2993【NOI2014 Day2】动物园问题描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串S,它的长度为L。我们可以在O(L)的时间内,求出一个名为next的数组。有谁预习了nex原创 2017-10-10 19:39:19 · 287 阅读 · 0 评论