字符串匹配——KMP

for(int i=1;i<=n;i++){//从s[i]开始匹配p 
　　bool flag=true;
　　for(int j=1;j<=m;j++)
　　　　if(s[i+j-1]!=p[j]){
　　　　　　flag=false;
　　　　　　break;
　　　　　} 
　　}

for(int i=1,j=0;i<=m;i++){//字符串s,p都是从1开始 
　　while(j&&s[i]!=p[j+1]) j=ne[j];//当下一个位置不相等时，j就往前退，也就是p整体右移；j=0表示退无可退 
　　if(s[i]==p[j+1]) j++; 
　　if(j==n){
　　　　//匹配成功 
　　}
}

ne[1]=0;
for(int i=2,j=0;i<=n;i++){
　　while(j&&p[i]!=p[j+1]) j=ne[j];
　　if(p[i]==p[j+1]) j++;
　　ne[i]=j;
}