[理工] 演算法KMP

[ANANquenchan (ananquenchana)]

https://i.imgur.com/UDO4rlN.jpg
想問25（a)
我算出來跟答案完全不一樣
希望有人可以指點一二

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.215.164.246
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1542268009.A.658.html
推 wilson50101: 會不會你忘記減
→ wilson50101: failure function全部都要減一哦
→ ANANquenchan: 有我有減一但還是不一樣
推 y2j60537: 他後面多那條件f(2)和f(3)感覺應該是-1 不知道有沒有人
→ y2j60537: 可以解答
推 Dora5566: 這是題庫班的資料結構嗎
推 jjuussttiinn: 我算完-1跟答案一樣欸 原po是哪邊不一樣呢？
→ ANANquenchan: https://i.imgur.com/TYuSR6W.jpg
→ ANANquenchan: 手寫潦草請見諒，重算了一次但最後f(8),f(9)不一樣
→ jjuussttiinn:  https://i.imgur.com/eOBEAZD.jpg
→ ANANquenchan: 感謝，我再琢磨琢磨一下