摘要：
kmp 模版传入 主串text，匹配串pat，传出text上数组下标开始为什么时能匹配pat。 如 asdvs sd 传出1。int nxt[MAXN]; //nxt[i] 指下标为i的字符的前面最多nxt[i]个字符与开始的nxt[i]个字符相同 ； int nxt[MAXN];char text[MAXN] ,pat[MAXN];void get_nxt(char *pat,int lenp){ int i = 0, j = -1; nxt[0] = -1; while(i < lenp){ if(j == -1 || pat[i] == pat[j])... 阅读全文
