- 博客(1)
- 收藏
- 关注
原创 KMP算法及其扩展应用
kmp是判断一个字符串是否是另一个字符串的子串,通过next数组,能实现o(n)复杂度 #ifndef KMP_H #define KMP_H #include #include #include using namespace std; //生成next数组 vector makeNext(string m) { vectornext(m.length()+1); next[0] = -1
2017-11-25 23:28:46 291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人