Strings CODE

這裡是奉上我的code的小地方～


MP: 就是上一篇的內容
（code: http://codepad.org/JhbPTUVc）


KMP: MP加上一個優化：若 b[ i + 1] 跟 b[f[i] + 1] 相同時，比對b[ i+1]失敗，可跳過 b[ f[i]+1 ]
（code: http://codepad.org/SLlkwDJR）


SA, RA: 這部份跟之前在似曾相似裡的東西一模一樣，但code寫的不清不楚的，所以重寫一份
（code: http://codepad.org/QFHlMA4F）

LCP: 就是包括求h[]以得height[]最後再用ST做出O(nlgn)-O(1)的RMQ
（code: http://codepad.org/7hPyaKjm）

第一次寫完一題字串提：tioj 1306
（code: http://codepad.org/e8ke7V1f）

如果有人可以的話，寫完這提後，希望可以借看一下code，感謝> <