作者x3767x (x3767x)
看板Grad-ProbAsk
标题[理工] 106 台联大电机 资料结构 第五题 字串周
时间Sat Dec 26 22:15:33 2020
https://i.imgur.com/mUHXvFo.jpg
想请问这题要怎麽样time complexity才能在O(n)之内完成
我怎麽想都会变成O(n^2)
原本也试过KMP但写起来怪怪好像不一样
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.139.152.136 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1608992135.A.33E.html
1F：推 asd3136396: 请参考prefix function 12/26 22:29
2F：推 asd3136396: 讲清楚一点好了 12/26 22:36
3F：→ asd3136396: pi为prefix function 12/26 22:36
4F：→ asd3136396: k会是n-pi[n] 12/26 22:36
了解了!感谢a大
※ 编辑: x3767x (218.173.80.43 台湾), 12/26/2020 22:50:24