weixin_73947598的博客

原创 KMP算法(C++实现)

string s,p;int n,m;i < n;时间复杂度为O(n * m)直接TLE了那么就需要用到KMP算法了在学习KMP算法之前需要知道最长公共前缀和后缀字符串从第一位开始到除了最后一位字符的子串称为前缀同理从最后一位到除了第一位字符的子串称为后缀例如abc前缀为 a ab 后缀为 c bcABACABA前缀为A AB ABA ABAC ABACA ABACAB后缀为A BA ABA CABA ACABA BACABA。