作者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/cn.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