HDU1711 模板题-KMP
来源:互联网 发布:企搜通软件 编辑:程序博客网 时间:2024/05/20 20:02
没啥好说的... 直接上代码
#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
- HDU1711(KMP算法模板题)
- hdu1711 KMP模板
- hdu1711 KMP模板
- kmp模板 hdu1711
- [kmp] hdu1711 字符串匹配模板
- hdu1711--kmp入门题
- HDU1711 ——Number Sequence(KMP模板题)
- HDU1711-Number Sequence-KMP算法(模板)
- HDU1711 Number Sequence【机智 or KMP模板】
- hdu1711(KMP入门题)
- kmp hdu1711
- hdu1711 kmp
- hdu1711(kmp)
- HDU1711-KMP
- hdu1711 KMP
- hdu1711 kmp
- HDU1711 KMP
- 骨骼动画的研究
- android中类似 QQ震动窗口的实现,带声音和振动效果
- VC++界面编程之--使用分层窗口实现界面皮肤
- 道德经之信而贵言
- POJ 3020Antenna Placement(二分图最小顶点覆盖)
- HDU1711 模板题-KMP
- 浅析数据库设计三范式
- SQL server : raiserror 的作用
- HDU2063二分图最大匹配
- A. TL
- 什么是DAG
- 黑马程序员_<<IO扩展对象和编码(序列化,管道流,字节(符)数组),随机访问文件>>
- Zoj 3662 DP
- ZOJ 1137二分图匹配最大独立集