失配树(border树)

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
4和6没有border关系
举例子:
当i = 3时,j = fa[i-1] = fa[2] = 0
s[j+1] = s[1] = a = s[3]
所以把i = 3点的父亲设为j+1 = 1
在这里插入图片描述
P5829 [模板]失配树

全部评论

相关推荐

09-12 11:55
已编辑
湖南工商大学 Java
那一天的Java_J...:这种一堆问题的,别去
点赞 评论 收藏
分享
09-22 22:22
中山大学 Java
双尔:赌对了,不用经历秋招的炼狱真的太好了,羡慕了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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