首页 > 听说你会KMP
开通博客写题解
头像 lovejsn
发表于 2024-01-03 00:15:50
本题考查对KMP的next数组的理解。next数组是指一个字符串string s,next[i]的值是对于子字符串s[0]……s[i-1]前后缀长度最大的值，举个例子对于字符串aaacd,next[0]=-1,next[1]=0,next[2]=2,next[3]=0,next[4]=0,next[ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”