KMP&EXKMP
文章平均质量分 62
Jacky35
这个作者很懒,什么都没留下…
展开
-
【NOIP2017模拟12.3】子串
DescriptionInputOutputSample Input4 5 ab abc zabc abcd zabcd 4 you lovinyou aboutlovinyou allaboutlovinyou 5 de def abcd abcde abcdef 3 a ba cccSample Output4 -1 4 3Data Constra原创 2016-12-12 19:53:42 · 438 阅读 · 1 评论 -
【HNOI2008】GT考试
Description申准备报名参加GT考试,准考证号为n位数X1X2X3…Xn-1Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数字A1A2A3…Am-1Am(0<=Ai<=9)有m位,不出现是指X1X2X3…Xn-1Xn 中没有恰好一段等于A1A2A3…Am-1Am。A1和X1可以为0。 阿申想知道不出现不吉利数字的号码有多少种,输出模K取余的结果。Input第一原创 2016-12-16 20:55:11 · 492 阅读 · 0 评论 -
KMP模板
kmp用来快速求一个字符串的给定字串的数量。可以说是pascal的pos(),十分高效 详细解释点这里 求nextfor i:=2 to m do begin while (j>0)and(s[i]<>s[j+1]) do j:=next[j]; if s[i]=s[j+1] then inc(j); next[i]:=j; end原创 2016-05-14 17:11:56 · 418 阅读 · 0 评论