KMPアルゴリズムについて少し理解する

Leetcodeの181週次コンテストの最後の質問は、文字列の最長の等しい接頭辞と接尾辞を見つけることです。ブルートフォースソリューションを直接使用すると、タイムアウトになります。KMPアルゴリズムの一部を使用する必要があるため、今日、KMPアルゴリズムを学ぶのに長い時間がかかりました。検索たくさんのブログを書いてきましたが、結果はあまり出なかったので、ようやくクラスの大物にアドバイスを求めました。
次に、アルゴリズムを詳細に分析するつもりはありません。類似したブログが多すぎるため、今後の参考のために個人的な記録として使用したいと考えています。内容は上司とのチャット履歴から派生しており、上司からの説明は私にとってやりがいがあります。長い説明を読みたくない場合は、これを見てみると、何かが得られるでしょう。
（ボスとTie Hanhanの明確な対比:)