摘要： 1 #include<stdio.h> 2 #include<string.h> 3 const int N = 1000010; 4 int f[N]; 5 void KMP_getFail(char *s) { 6 f[0] = -1; 7 for(int i = 0 , j = -1; s[i];) { 8 if(j == -1 || s[i] == s[j]) { 9 ++i, ++j;10 f[i] = j;11 //if(s[i] != s[j]) f[i] = j;12 ... 阅读全文