kmp
shiyongyang
这个作者很懒,什么都没留下…
展开
-
洛谷P2463 SDOI【2008】 sandy的卡片 kmp
题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记,第i张卡片的序列长度为Mi,要想兑换人物模型,首先必须要集够N张卡片,对于这N张卡片,如果他们都有一个相同的子串长度为k,则可以兑换一个等级为k的人物模型。相同的定义为:两个子串长度相同且一原创 2017-09-21 08:00:24 · 720 阅读 · 0 评论 -
noi 2014 动物园 kmp
Description 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串S,它的长度为L。我们可以在O(L)的时间内,求出一个名为next的数组。有谁预习了next数组的含义吗?”原创 2017-09-20 20:30:28 · 321 阅读 · 0 评论 -
kmp 模板
从0下标开始存 #include #include #include using namespace std; int p[101]; int main() { string a,b; cin>>a>>b; int n=a.length(),m=b.length(); int j=-1;p[0]=-1; for(int i=1;i<m;i++) {原创 2017-09-22 10:09:25 · 157 阅读 · 0 评论