[理工] 算法KMP ANANquenchan PTT批踢踢实业坊

楼主: ANANquenchan (ananquenchana) 2018-11-15 15:46:46

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

作者: wilson50101 (我觉得我还不错啊) 2018-11-15 16:37:00

会不会你忘记减failure function全部都要减一哦

楼主: ANANquenchan (ananquenchana) 2018-11-15 16:59:00

有我有减一但还是不一样

作者: y2j60537 (skkkkuu) 2018-11-15 18:23:00

他后面多那条件f(2)和f(3)感觉应该是-1 不知道有没有人可以解答

作者: Dora5566 (咩休干某) 2018-11-15 18:52:00

这是题库班的资料结构吗

作者: jjuussttiinn (鲁鲁丑丑宅) 2018-11-15 20:22:00

我算完-1跟答案一样欸原po是哪边不一样呢？

楼主: ANANquenchan (ananquenchana) 2018-11-15 21:40:00

https://i.imgur.com/TYuSR6W.jpg手写潦草请见谅，重算了一次但最后f(8),f(9)不一样

作者: jjuussttiinn (鲁鲁丑丑宅) 2018-11-15 22:07:00

楼主: ANANquenchan (ananquenchana) 2018-11-15 22:25:00

感谢，我再琢磨琢磨一下

继续阅读