这是一个用于计算KMP中边界数组的伪代码。 p是模式 border[1]:=-1
i:=border[1]
for j=2,...,m
while i >= 0 and p[i+1] != p[j-1] do i = border[i+1]
i++
border[j]:=i
我可以执行以下伪代码来计算边界数组,但我现在我遇到的问题是,我真的不明白边境阵列含义如
因此,对于下面的子字符串 1 2 3 4 5 6 7 8 9 10 11
a b c d a b c d a b x
这是前缀的功能?我和我的一个朋友来计算它,我们有不同的结果,我的是: a b c d a b c d a b x
0 0 0 0 1 2 3 4 5 6 2
他: a b c d a b c d a b x
0 0 0 0 1 2 3 4 1 2 0
如果我