2012年7月30日
摘要: 找一串字符中完全匹配的起始位置,利用KMP模版:代码:View Code 1 #include<iostream> 2 using namespace std; 3 int p[10001]; 4 int a[1000001],b[10001]; 5 int n,m; 6 void getp() 7 { 8 p[1]=0; 9 int i,j=0;10 for(i=2;i<=m;i++)11 {12 while(j>0 && b[j+1]!=b[i]) 13 j=p[j];14 if(b[j+1]==b[i... 阅读全文
posted @ 2012-07-30 10:56 xinmenghuairi 阅读(235) 评论(0) 推荐(0) 编辑