hdu 1711 Number Sequence (kmp)
来源:互联网 发布:javascript小游戏 编辑:程序博客网 时间:2024/05/22 07:05
http://acm.hdu.edu.cn/showproblem.php?pid=1711
kmp模板
#include <iostream>#include <stdio.h>#include <cstring>#include <cmath>#include <cstdlib>#include <algorithm>using namespace std;typedef long long LL;#define N 1100000#define INF 0x3f3f3f3f#define met(a, b) memset (a, b, sizeof(a))int n, m, a[N], b[N], Next[N];void Get_Next (){ int i = 0, j = -1; Next[i] = j; while (i<m) { if (j==-1 || b[i]==b[j]) Next[++i] = ++j; else j = Next[j]; } return;}int kmp (){ int i = 0, j = 0; Get_Next (); while (i<n && j<m) { if (j==-1 || a[i]==b[j]) i++, j++; else j = Next[j]; if (j==m) return i-m+1; } return -1;}int main (){ int t; scanf ("%d", &t); while (t--) { scanf ("%d %d", &n, &m); for (int i=0; i<n; i++) scanf ("%d", &a[i]); for (int i=0; i<m; i++) scanf ("%d", &b[i]); printf ("%d\n", kmp()); }}
0 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)
- React Native开源图片缩放处理组件
- linux 操作命令(1)
- 算法之选择排序
- 合并有序数组
- DPM(Defomable Parts Model) 源码分析-训练(三)
- hdu 1711 Number Sequence (kmp)
- 常用的正则表达式(转载)
- 由于Nginx配置文件问题导致打不开网站unknown directive
- JAVA正则表达式 Pattern和Matcher
- android 使用TabLayout出现的问题
- React Native开源时间日期选择器组件
- C/C++ 游戏开发包开源软件
- NSFileManager
- Android 插件化的 过去 现在 未来