ACM模板 字符串

@(ACM模板)ios KMP MP算法 KMP算法 KMP求循環節 擴展KMP hash函數 生成hash函數 字符串匹配 Manacher算法求最長迴文子串 後綴數組 Trie樹 AC自動機 1. KMP 1. MP算法 此爲MP算法，KMP對fail數組進行了優化 對於文本串T和模式串P，判斷P是否爲T的子串，如果，則返回匹配位置 複雜度 O(n+m) ，其中n和m分別爲T和P的長度 若P非

>>阅读原文<<