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非

>>阅读原文<<