KMP法が分からないので調べているのですが
リンク先下表について
Q1
・「abbabbababに対するシフト幅」とはどういう意味ですか?
・「検索テキスト」と「パターン」を比較しているわけではなく、事前の「パターン」同士の比較テーブルを作成する時の話?
・「abbabbabab」はパターンのこと??
Q2
・備考欄に「一致なし」と記載されていますが、どういう意味?
・「何」と「何」が一致していないのでしょうか?
リンク先下表について
Q1
・「abbabbababに対するシフト幅」とはどういう意味ですか?
・「検索テキスト」と「パターン」を比較しているわけではなく、事前の「パターン」同士の比較テーブルを作成する時の話?
・「abbabbabab」はパターンのこと??
Q2
・備考欄に「一致なし」と記載されていますが、どういう意味?
・「何」と「何」が一致していないのでしょうか?