HDU 1711 裸KMP
来源:互联网 发布:最新网络暴利偏门项目 编辑:程序博客网 时间:2024/05/20 16:14
终于会KMP了... 哇哈哈哈~
#include<iostream>using namespace std;int T,N,M;int next[11111];int s[1111111],t[11111];void setNext(){ int j=1,k=0; while( j<=M ) { if( k==0 || t[j]==t[k] ) next[++j]=++k; else k=next[k]; }}int getIndex(){ setNext(); int index=0,i=1,j=1; while( i<=N &&j<=M ) { if( j==0||s[i]==t[j] ) i++,j++; else j=next[j]; } if( j>M ) return i-M; else return -1;}int main(){ scanf( "%d",&T ); while( T-- ) { scanf( "%d%d",&N,&M ); for( int i=1;i<=N;i++ ) scanf( "%d",&s[i] ); for( int i=1;i<=M;i++ ) scanf( "%d",&t[i] ); printf( "%d\n",getIndex() ); } return 0;}
- hdu 1711 裸KMP
- HDU 1711 裸KMP
- HDU 1711 裸KMP,附KMP模板
- 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 1711kmp裸题
- kmp hdu-1711
- 应用程序生命周期(墓碑机制(程序和页面))
- 静态成员和非静态成员的区别
- POJ 3461 HDU 1686 赤果果的KMP
- 反应性扩展框架(Reactive Extensions)
- 安装archlinux
- HDU 1711 裸KMP
- C++标准转换运算符dynamic_cast
- bat 文件编写!
- no such file to load -- readline
- bat 文件编写 !
- java softReference 详解
- C++中引用的用法
- SBJSON在xcode的应用中需要注意的
- struts validation