[HDU] 1711 Number Sequence KMP
来源:互联网 发布:南宁书店淘宝号 编辑:程序博客网 时间:2024/05/08 17:35
http://acm.hdu.edu.cn/showproblem.php?pid=1711
题意:很裸的KMP,只不过把字符换成数字了。
思路:KMP
#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int maxn = 1000010;int n, m;int Next[maxn];int arg[maxn],str[10010];void GetNext(){ Next[0] = -1; int i = 0, k = -1; while(i < m){ if(k == -1 || str[i] == str[k]){ i++,k++; Next[i] = k; } else{ k = Next[k]; } }}int Kmp(){ int i = 0, k = 0; while(i < n){ if(k == -1 || arg[i] == str[k]){ i++,k++; if(k == m) return i-m+1; } else{ k = Next[k]; } } return -1;}int main(){ int Test; cin>>Test; while(cin>>n>>m) { for(int i = 0; i < n; i++){ cin>>arg[i]; } for(int i = 0; i < m; i++){ cin>>str[i]; } GetNext(); cout<<Kmp()<<endl; } return 0;}
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)
- this 关键字
- 友盟统计文档
- 如何手动解析CrashLog
- java 基础知识——String & StringBuffer & StringBuilder
- poj 3411 Paid Roads
- [HDU] 1711 Number Sequence KMP
- Loadrunner运行大于5000vuser时报错
- 简单工厂模式-Simple Factory Pattern
- 文件自动上传到FtP(shell)
- Tomcat 性能监控及调优
- Javascript的this用法
- 产品测试管理的四个阶段
- poj 3181 动态规划
- __blick 和 __weak的区别