[理工] 演算法的KMP

[kkk22805385 (Butterlion)]

http://i.imgur.com/In4W4aN.jpg

請問第一題怎麼解 我思考一個小時解不出來

謝大大幫忙
-----
Sent from JPTT on my iPhone

--

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.139.120.227
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1471574270.A.CFF.html
→ A4P8T6X9: 你圖貼對嗎？這是圖那邊的跟KMP沒關係啊
→ kkk22805385: http://i.imgur.com/l18KLM3.jpg
→ kkk22805385: 抱歉 貼錯圖了 頭暈暈der
推 A4P8T6X9: 他那個的白話文就是，從現在往前看最多幾個，會跟從頭
→ A4P8T6X9: 往後看最多幾個相同。
→ ken52011219: Google 關鍵字KMP ALGO PTT  ，math大大的文讓我當
→ ken52011219: 時受益良多
→ kkk22805385: 感恩
→ kkk22805385: 題目看不懂 給的條件是否有錯