HDU 1711 KMP Water~
来源:互联网 发布:windows.old删了的后果 编辑:程序博客网 时间:2024/05/18 03:31
1.Question:
没什么可说的,数字版本的KMP
2.Code:
#include"iostream"#include"cstdio"#include"cstring"#include"cstdlib"#define N 10005using namespace std;int data[N*100];int pattern[N];int nextp[N];int n,m;void getnext(){int k=-1;int j=0;nextp[0]=-1;while(j<m){if(k==-1||pattern[j]==pattern[k]){k++;j++;nextp[j]=k;}else k=nextp[k];}}int count(){int i=0;int j=0;while(i<n&&j<m){if(j==-1||data[i]==pattern[j]) i++,j++;else j=nextp[j];}if(j==m) return i-j+1;else 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",&data[i]);for(int i=0;i<m;i++) scanf("%d",&pattern[i]);getnext();cout<<count()<<endl;}return 0;}
0 0
- HDU 1711 KMP Water~
- KMP hdu 1711
- hdu 1711(KMP)
- 【KMP应用】HDU 1711
- hdu 1711 裸KMP
- HDU 1711 裸KMP
- hdu 1711 朴素kmp
- HDU-1711(KMP)
- hdu 1711 kmp水体
- hdu 1711(KMP)
- HDU 1711 KMP 初级
- hdu 1711 kmp
- hdu-1711-kmp
- hdu 1711 KMP
- hdu 1711 kmp
- HDU 1711 KMP
- hdu 1711kmp裸题
- kmp hdu-1711
- 第八节、AHK流程控制之循环语句
- sublime text 64位 3.3114 绿色汉化版下载地址
- asp.net从入门到精通第三版光盘全部内容
- tensorflow笔记:多层CNN代码分析
- linux下各个符号代表的含义
- HDU 1711 KMP Water~
- 啊哈算法搜索应用之再解炸弹人(DFS与BFS)
- CS/BS的区别
- Java学习笔记.
- 24
- 鸡汤_成功者与平庸者的十大区别
- 递增排序,递减排序,非递减排序,非递增排序
- 版本控制之svn命令行下检出、提交、更新
- 值传递、指针传递、引用传递的区别