Schenker

摘要： 1. kmp 相当于往前求出一段字符信息，使得 这段字符信息和前缀相等。 void getnext(){ int k = -1, j = 0; nx[0] = -1; while(j < m){ if(k == -1 || b[j] == b[k]) nx[++j] = ++k; else k = 阅读全文