bzoj 3670: [Noi2014]动物园 KMP
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3670题解:对于每一位,先求出它的next和que数组 que表示的是对于字符串的前i个字符所构成的子串,需要多少次k=next[k]可以得到k=0:que[i]=que[next[i]]+1; 之后再用next数组往下匹配k=next[k],当i-k>k+1时,num[i]=que[k]
原创
2016-02-20 11:08:15 ·
680 阅读 ·
0 评论