推 asd3136396: 請參考prefix function 12/26 22:29
推 asd3136396: 講清楚一點好了 12/26 22:36
→ asd3136396: pi為prefix function 12/26 22:36
→ asd3136396: k會是n-pi[n] 12/26 22:36
了解了!感謝a大
※ 編輯: x3767x (218.173.80.43 臺灣), 12/26/2020 22:50:24
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1608992135.A.33E.html