HDU1711 模板题-KMP
2013-10-07 09:11
621 查看
没啥好说的... 直接上代码
#include<cstdio> #include<cstring> using namespace std; int s1[1000006],s2[10004]; int nt[10004]; int n,m,t; void init(int *s,int *nt,int size){ int i=0,j=-1; nt[0]=-1; while(i<size){ if(j==-1 || s2[i]==s2[j]) nt[++i]=++j; else j=nt[j]; } } int main(){ scanf("%d",&t); while(t--){ scanf("%d%d",&n,&m); for(int i=0;i<n;i++) scanf("%d",&s1[i]); for(int i=0;i<m;i++) scanf("%d",&s2[i]); init(s2,nt,m); int i=0,j=0; while(i<n && j<m){ if(j==-1 || s1[i]==s2[j]) ++i,++j; else j=nt[j]; } if(j==m) printf("%d\n",i-m+1); else printf("%d\n",-1); } return 0; }
相关文章推荐
- hdu1711 记录一个kmp模板
- kmp模板 hdu1711
- hdu1711 KMP模板
- hdu1711(kmp纯模板)
- [kmp] hdu1711 字符串匹配模板
- HDU1711 Number Sequence【机智 or KMP模板】
- hdu1711 (Number Sequence) KMP模板
- hdu1711(kmp纯模板)
- [HDU1711]KMP模板
- POJ 3461 KMP 模板题 字串出现次数
- 【模板】扩展kmp
- HDU - 1711 Number Sequence (kmp模板题)
- KMP模板
- KMP模板与详解
- KMP模板 POJ 3461 KMP模板讲解
- hdu1711 kmp
- POJ3461 KMP 模板题
- hdu-4749:Parade Show(kmp模板题)
- POJ - 3461 Oulipo(KMP模板题)
- KMP模板