u011695540的博客

原创 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;