KMP模版

void get_next()
{
    net[1]=0;//不要用next
    for (int i=2,j=0; i<=len_t; i++)
    {
        while(j>0 && t[i]!=t[j+1])j=net[j];
        if(t[i]==t[j+1])j++;
        net[i]=j;
    }
}

 

全部评论

相关推荐

10-13 16:58
门头沟学院 Java
面了100年面试不知...:一周七天,一天去一家上班😍😍😍
点赞 评论 收藏
分享
野猪亨利a:基本上不会有下一步
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务