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;
    }
}

 

全部评论

相关推荐

11-28 17:48
中山大学 C++
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-26 18:54
秋招基本结束了…
说等下个版本吧的发呆爱好者很贪睡：佬最后去了哪家呀
点赞 评论 收藏
分享
10-18 02:20
新疆理工学院 网络工程师
秋招不知道咋搞了
双非二本，四级没过，秋招属于是一脸懵
鼗：四级有点难绷，感觉能拿国家励志奖学金，学习能力应该蛮强的，四级确实不重要，但是拿这个卡你可是很恶心啊
点赞 评论 收藏
分享
10-11 09:34
郑州大学 算法工程师
211硕，0offer，求指导
猪扒已出闸：方向不够聚焦，看不出来是想找什么方向的工作
点赞 评论 收藏
分享
11-27 12:56
腾讯_解决方案架构师
瑞幸 数仓开发 一面面经
&nbsp;#软件开发笔面经#&nbsp;说是数仓开发，但其实面试更多偏向于408基础，八股居多1、TCP协议&nbsp;和&nbsp;Http协议的区别？&nbsp;Http&nbsp;和&nbsp;Https&nbsp;的区别？2、TCP/IP网络模型有哪几层&nbsp;3、TCP和UDP的区别？&nbsp;4、TCP的四次挥手可以变为三次吗？5、Cookie&nbsp;和&nbsp;Session&nbsp;的区别？6、GET&nbsp;和&nbsp;POST&nbsp;的区别7、什么是聚簇索引？&nbsp;MySQL事务是怎么实现的？8、进程和线程的区别？什么时候用进程？什么时候用线程？9、什么是线程同步？线程同步的方式10、线程状态有？阻塞和就绪态会占用cpu吗？11、调度算法有哪些？12、什么是死锁？怎么破解死锁？死锁的必要条件是什么?13、...
查看16道真题和解析 软件开发笔面经
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

正在热议
# 25届秋招总结 #
445675次浏览 4557人参与
# 春招别灰心，我们一人来一句鼓励 #
42793次浏览 544人参与
# 地方国企笔面经互助 #
8077次浏览 18人参与
# 同bg的你秋招战况如何？ #
78298次浏览 573人参与
# 实习必须要去大厂吗？ #
55941次浏览 962人参与
# 虾皮求职进展汇总 #
118091次浏览 896人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
11938次浏览 302人参与
# 实习，投递多份简历没人回复怎么办 #
2456195次浏览 34871人参与
# 提前批简历挂麻了怎么办 #
150132次浏览 1980人参与
# 在找工作求抱抱 #
906615次浏览 9424人参与
# 如果公司给你放一天假，你会怎么度过？ #
4798次浏览 57人参与
# 你投递的公司有几家约面了？ #
33241次浏览 188人参与
# 投递实习岗位前的准备 #
1196525次浏览 18553人参与
# 机械人春招想让哪家公司来捞你？ #
157714次浏览 2267人参与
# 双非本科求职如何逆袭 #
662873次浏览 7397人参与
# 发工资后，你做的第一件事是什么 #
12973次浏览 62人参与
# 工作中，努力重要还是选择重要？ #
36269次浏览 387人参与
# 简历中的项目经历要怎么写？ #
87069次浏览 1517人参与
# 参加完秋招的机械人，还参加春招吗？ #
20211次浏览 240人参与
# 我的上岸简历长这样 #
452239次浏览 8091人参与
牛客网
牛客企业服务