[理工] 演算法KMP

看板Grad-ProbAsk作者 (ananquenchana)時間7年前 (2018/11/15 15:46), 編輯推噓4(407)
留言11則, 5人參與, 7年前最新討論串1/1
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

11/15 16:37, 7年前 , 1F
會不會你忘記減
11/15 16:37, 1F

11/15 16:37, 7年前 , 2F
failure function全部都要減一哦
11/15 16:37, 2F

11/15 16:59, 7年前 , 3F
有我有減一但還是不一樣
11/15 16:59, 3F

11/15 18:23, 7年前 , 4F
他後面多那條件f(2)和f(3)感覺應該是-1 不知道有沒有人
11/15 18:23, 4F

11/15 18:23, 7年前 , 5F
可以解答
11/15 18:23, 5F

11/15 18:52, 7年前 , 6F
這是題庫班的資料結構嗎
11/15 18:52, 6F

11/15 20:22, 7年前 , 7F
我算完-1跟答案一樣欸 原po是哪邊不一樣呢?
11/15 20:22, 7F

11/15 21:40, 7年前 , 8F

11/15 21:41, 7年前 , 9F
手寫潦草請見諒,重算了一次但最後f(8),f(9)不一樣
11/15 21:41, 9F

11/15 22:07, 7年前 , 10F

11/15 22:25, 7年前 , 11F
感謝,我再琢磨琢磨一下
11/15 22:25, 11F
文章代碼(AID): #1RxIHfPO (Grad-ProbAsk)