Knuth-Morris-Prattアルゴリズムには、この「部分的なマッチング」テーブルを作成するための前処理ステップが含まれますか？また、名前は少し口いっぱいです。同じアルゴリズムの代替名がありますか？
Does the Knuth-Morris-Pratt algorithm involve a preprocessing step to make this "partial matching" table? Also, the name is a bit of a mouthful, do there exist alternative names for the same algorithm?