作者kaidi620 (万能史哥)
看板Grad-ProbAsk
标题[理工] 资演 KMP
时间Wed Jan 16 17:54:09 2019
抱歉小弟刚刚自己琢磨了一个小时还是没结果 可以请版上大大拯救一下小弟吗
祝福大神能够考上台清交
然後小弟都有编号写下自己想法的步骤
我有看过讲义的范例所推导的 可是答案还是错
可以请大神帮忙指正 哪个编号 哪里错了吗
拜托拜托了 谢谢大神 祝福大神
https://i.imgur.com/TirBlBL.jpg
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.137.60.72
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547632451.A.0C6.html
1F：→ jacksonshiao: 答案是00120111吧？ 01/16 18:02
2F：推 jojoboy0115: KMP推导可以参考一下影片 01/16 18:56
4F：→ jojoboy0115: 如果你要求failure function 一开始给-1即可 01/16 18:57
5F：→ jojoboy0115: 切记 index一定要从0开始 01/16 18:58
6F：→ kaidi620: 那我想请问一下 如果他要写出推倒过程可以照影片这样写 01/16 19:38
7F：→ kaidi620: 看完影片懂了 但我想请问一下大神 如果要写出推导过程 01/16 19:39
8F：→ kaidi620: 可以照影片这样写吗 01/16 19:39
9F：→ kaidi620: @jacksonshiao 不对耶 你可以看看那个影片 讲的好详细 01/16 19:41
10F：推 b10007034: 好多人推XD 01/16 19:54
11F：推 jojoboy0115: 大神不敢当@@ 推导过程写这个可以吧~至少是正确答案 01/16 23:22
12F：→ jojoboy0115: 不过答案应该是像jackson大大所说的是00120111 01/16 23:23
13F：推 eatagary: -1-101-1000 failure function 答案 01/16 23:46
14F：推 eatagary: 可以拍一下讲义图片让大家更知道一些详细内容？不然答 01/17 00:10
15F：→ eatagary: 案照理不会差这麽多... 01/17 00:10
16F：推 imadog: 借串问一下 KMP是要从0开始写还是-1啊? 01/17 01:32
17F：→ imadog: 上面影片是0 可是有时候会看到-1开始 01/17 01:33
18F：→ rockieloser: Failure function 才从-1 01/17 03:10