http://poj.org/problem?id=3461
裸KMP
o(n+m)
求模式串在文本串中出現的次數
全是大寫
發現用cpp寫會tle
改了交大的模板
改string爲char數組存儲
改cin爲scanf
過了
漸漸能理解kmp算法的思想了
ac代碼
http://paste.ubuntu.com/8813608/
(PS 交大的模板並沒有刪 只是重載了一個函數)
http://poj.org/problem?id=3461
裸KMP
o(n+m)
求模式串在文本串中出現的次數
全是大寫
發現用cpp寫會tle
改了交大的模板
改string爲char數組存儲
改cin爲scanf
過了
漸漸能理解kmp算法的思想了
ac代碼
http://paste.ubuntu.com/8813608/
(PS 交大的模板並沒有刪 只是重載了一個函數)