KMP好像是主要處理二進制數據匹配問題，平常的測試數據看不出他的優勢。

　　　　二進制數據的自相似率就很高了。。。。。。

你是陶拉裏亞大專的一名高材生，你最近找了份給GXX教授打雜的工作。GXX教授前幾天接了一個項目，與隔壁神器專業一起研究一個神秘的古代機械---仙貝。你的任務是記錄每日仙貝的狀態變化並統計規律。仙貝一共有兩種狀態：被食用和未被食用，分別記為1和0。

已知：1.仙貝的狀態每秒鐘隨機變化一次。

　　 2.每當仙貝出現（|100M的二進制序列|）這樣的變化時就會有一個panelatta先生被送進AHU監獄。

現在你拿到了1024T的仙貝數據，問在有數據記錄的這段時間內一共有多少個panelatta先生被送進AHU監獄？

　　　你可以暴力匹配，不過你怕是眾籌也湊不夠等的時間。暴力匹配中如果有一項不符，那麽前面已檢測單位的信息就被浪費了，我們或許可以拿這些已知的信息做點什麽。

　　　聽說過分型嗎？這類圖形的特點之一就是自相似。比如這個

補看毛片實驗