失配树(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 [模板]失配树

全部评论

相关推荐

Z_eus:别打招呼直接发你的优势
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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