Knuth-Morris-Prattアルゴリズムには、この「部分的なマッチング」テーブルを作成するための前処理ステップが含まれますか？また、名前は少し口いっぱいです。同じアルゴリズムの代替名がありますか？
はい、Knuth-Morris-Pratt（KMP）アルゴリズムには、パターンの各接頭辞の最も長い適切な接尾辞の長さを保存する配列である部分的なマッチテーブルを計算するための前処理ステップが含まれます。

KMPアルゴリズムは、James H. MorrisとVaughan Prattによって独立して発見されたように、Knuth-Morris-Pratt-Powellアルゴリズムと呼ばれることもあり、後にDonald Knuthによって簡素化され公開されました。アルゴリズムは、MorrisとPrattにちなんで「MP」アルゴリズムとも呼ばれることもあります。