- 博客(1)
- 收藏
- 关注
原创 KMP算法
kmp:通过next数组来对字符串匹配进行简化char s[maxn],l[maxm]; int next[maxm]; next数组: next[i]表示1-i中前缀等于后缀的最大长度 如: data: a b c a b c next: 0 0 0 1 2 3 inline void get_next(){ next[1]=0;
2017-01-02 22:34:49 161 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人