質問: このページの「マッチングの実行状態を出力」欄の「KMPを使う」にチェックを入れた時、移動量テーブルのbord[j]に「-1」が表示されるのですが、どういう意味ですか? ・そもそも、このbord配列にはどんな意味があるのですか? ・シフト幅は、下のKMP_Shift??
回答: http://www.shino.ecei.tohoku.ac.jp/stringology/Algorithms/Basic/border.html これはすでにお読みになっていますか。