hdu1711 Number Sequence
来源:互联网 发布:城市规划就业 知乎 编辑:程序博客网 时间:2024/04/30 06:15
KMP算法。。。
# include <iostream>
using namespace std;
int a[1000100];
int b[10010];
int p[1000100];
int main()
{
int n, m;
int T;
scanf("%d", &T);
while (T --){
scanf("%d %d", &n, &m);
for (int i = 1; i <= n; i ++){
scanf("%d", &a[i]);
}
for (int i = 1; i <= m; i ++){
scanf("%d", &b[i]);
}
p[1] = 0;
int j = 0;
for (int i = 2; i <= m; i ++){
while (j > 0 &&b[j+1] != b[i])j = p[j];
if (b[j+1] == b[i]) j ++;
p[i] = j;
}
j = 0;
int ans = -1;
for (int i = 1; i <= n; i ++){
while (j > 0 && b[j+1] != a[i])j = p[j];
if (b[j+1] == a[i])j ++;
if (j == m){
ans = i-m+1;
break;
}
}
printf("%d/n", ans);
}
return 0;
}
- hdu1711 Number Sequence
- hdu1711 Number Sequence
- hdu1711 Number Sequence
- HDU1711:Number Sequence
- Number Sequence hdu1711 KMP
- hdu1711-Number Sequence
- hdu1711 Number Sequence
- hdu1711 Number Sequence,KMP
- hdu1711 Number Sequence (KMP)
- hdu1711 Number Sequence---KMP
- hdu1711 Number Sequence
- HDU1711 Number Sequence
- HDU1711 Number Sequence
- hdu1711 Number Sequence
- HDU1711-Number Sequence
- HDU1711 Number Sequence
- hdu1711 Number Sequence
- hdu1711 Number Sequence
- Unknown column 'Mary' in 'field list'
- 一个fopen函数中未使用二进制模式(b)引发的血案
- 使用源代码将 Glibc 升级到 2.6
- T-SQL 如果该字段为空,就显示指定值,但不更改数据库中的值
- 键盘虚拟码
- hdu1711 Number Sequence
- 超级块对象、索引节点对象、文件对象及目录项对象的数据结构
- 仪器仪表应用领域
- 引用 如何学习c#(如何学习程序语言)
- Android 环境搭建(Windows7)
- java六种异常处理的陋习
- hdu 1686 Oulipo
- 公文包模式
- linux 启动顺序