作者ANANquenchan (ananquenchana)
看板Grad-ProbAsk
標題[理工] 演算法KMP
時間Thu Nov 15 15:46:46 2018
https://i.imgur.com/UDO4rlN.jpg
想問25（a)
我算出來跟答案完全不一樣
希望有人可以指點一二
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.215.164.246
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1542268009.A.658.html
1F：推 wilson50101: 會不會你忘記減 11/15 16:37
2F：→ wilson50101: failure function全部都要減一哦 11/15 16:37
3F：→ ANANquenchan: 有我有減一但還是不一樣 11/15 16:59
4F：推 y2j60537: 他後面多那條件f(2)和f(3)感覺應該是-1 不知道有沒有人 11/15 18:23
5F：→ y2j60537: 可以解答 11/15 18:23
6F：推 Dora5566: 這是題庫班的資料結構嗎 11/15 18:52
7F：推 jjuussttiinn: 我算完-1跟答案一樣欸 原po是哪邊不一樣呢？ 11/15 20:22
9F：→ ANANquenchan: 手寫潦草請見諒，重算了一次但最後f(8),f(9)不一樣 11/15 21:41
11F：→ ANANquenchan: 感謝，我再琢磨琢磨一下 11/15 22:25