- 博客(1)
- 收藏
- 关注
原创 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。
2024-07-20 15:08:47
586
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人