hdu 1711 Number Sequence(KMP)
来源:互联网 发布:普通java项目编译运行 编辑:程序博客网 时间:2024/05/30 07:14
# include <stdio.h># include <string.h># include <algorithm>using namespace std;int n,m,next[10010],a[1000010],b[10010];void Getnext(){ int i=0,j=-1; next[0]=-1; while(i<m) { if(j==-1||b[i]==b[j]) i++,j++,next[i]=j; else j=next[j]; }}int KMP(){ int i=0,j=0; while(i<n&&j<m) { if(j==-1||a[i]==b[j]) i++,j++; else j=next[j]; } if(j==m) return i-j+1; return 0;}int main(){ int t,i; while(~scanf("%d",&t)) { while(t--) { scanf("%d%d",&n,&m); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<m;i++) scanf("%d",&b[i]); Getnext(); int ans=KMP(); if(ans) printf("%d\n",ans); else printf("-1\n"); } } return 0;}
2 0
- HDU 1711 Number Sequence(kmp)
- HDU 1711 Number Sequence (kmp)
- hdu 1711 Number Sequence--KMP
- hdu kmp 1711 Number Sequence
- HDU 1711 Number Sequence (KMP)
- HDU 1711Number Sequence(KMP)
- Hdu 1711 KMP Number Sequence
- HDU 1711 Number Sequence KMP
- [HDU 1711]Number Sequence[kmp]
- 【KMP】hdu 1711 Number Sequence
- HDU 1711 Number Sequence(KMP)
- hdu 1711 Number Sequence(KMP)
- 【HDU】1711 Number Sequence KMP
- HDU 1711 Number Sequence (KMP)
- hdu 1711 Number Sequence(KMP)
- KMP & hdu 1711 Number Sequence
- hdu 1711 Number Sequence(kmp)
- hdu 1711 Number Sequence(kmp)
- JSP--转发与重定向的区别
- 剑指offer 6.4 抽象建模能力2 -扑克牌的顺序
- ajax
- MATLAB如何定义函数
- 自由操控声音-相位声码器-变速篇(二)
- hdu 1711 Number Sequence(KMP)
- zoj 1655 最短路 Transport Goods
- hdu 4933 孙子定理+数位dp
- shell 字符串处理
- hdu 1181 变形课
- 母函数系列之找单词 hdoj 2082
- mac 同时安装多个版本的JDK
- java 获取控制台的输入的两个方法
- GNU Parallel