#26675: ［Python］
406490150@gms.tku.edu.tw
(我是朱朱)
學校
:
國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 ：
2022-09-03 11:13:16
f416. 果然我的期中程設考搞錯了什麼
| From: [1.174.76.48] |
發表日期
:
2021-08-19 23:03
我看了覺得很不錯的資源
https://medium.com/nlp-tsupei/kmp算法詳解-1b1050a45850
https://youtu.be/BXCEFAzhxGY
一直想知道KMP是什麼，終於今天耐心的學習了一遍 :D
一直看到Knuth先生，看到他的照片就覺得很和藹慈善的爺爺，而且他還是LaTeX發明人，真的很厲害！
至於Python的
#26676: Re:［Python］
406490150@gms.tku.edu.tw
(我是朱朱)
學校
:
國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 ：
2022-09-03 11:13:16
f416. 果然我的期中程設考搞錯了什麼
| From: [1.174.76.48] |
發表日期
:
2021-08-19 23:13
我看了覺得很不錯的資源
https://medium.com/nlp-tsupei/kmp算法詳解-1b1050a45850
https://youtu.be/BXCEFAzhxGY
一直想知道KMP是什麼，終於今天耐心的學習了一遍 :D
一直看到Knuth先生，看到他的照片就覺得很和藹慈善的爺爺，而且他還是LaTeX發明人，真的很厲害！
至於Python的
OMG！！
不知道按了什麼，直接送出，接續上面不小心按到送出還沒說完的話
至於Python的解法，我是參考stackoverflow「如何使用re找出字串match的次數」(的英文標題)
可能re.search底層已經優化，採用了類似或相同KMP的演算法，所以運算速度超群！最終才能得到令人喜歡的AC
主要就是 overlapping 的部分要如何加速，Alex Martelli便有回答如何達成。
ZeroJudge Forum