KMP法の移動量テーブルについて

Question

このページの「マッチングの実行状態を出力」欄の「KMPを使う」にチェックを入れた時、移動量テーブルのbord[j]に「-1」が表示されるのですが、どういう意味ですか？
・そもそも、このbord配列にはどんな意味があるのですか？
・シフト幅は、下のKMP_Shift？？

Answer 1

http://www.shino.ecei.tohoku.ac.jp/stringology/Algorithms/Basic/border.html

これはすでにお読みになっていますか。

Comments

[re97]

境界 Boderの概念は理解できていないのですが、大まかに言えばMP法の考え方だと思っています。
bord[j] -1 0 0 1 2 3 4 5 6 7 8 0
になる理由は、abababababbを一つ一つ目で追っていけば分かります