首页 > 最短串
开通博客写题解
头像 男神、猫猫
发表于 2021-07-17 15:02:57
B最短串查找字符串与字符串是否包含时候采取KMP将时间的复杂度由0（n*n）化作0（n）kmp 代码如下int contain(char p[],char s[]){ if(!n) return n; for (int i = 2, j = 0; i <=n; i ++ ) 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”