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

在这里插入图片描述

在这里插入图片描述
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 [模板]失配树