hdu 1711 裸KMP
来源:互联网 发布:tbc数据库 编辑:程序博客网 时间:2024/06/05 11:02
题意:基本是裸的KMP了 不解释了,但是有个地方需要注意下,如果不改就一直WA
#include<iostream>using namespace std;int next[10010];int T[10010];int S[1000010];int m,n;void get_next(){ int j=0,k=-1; next[0]=-1; while(j<m) { if(k==-1||T[k]==T[j]) { next[j+1]=k+1; j++;k++; } else k=next[k]; }}int kmp(){ int i=0,j=0; while(i<n&&j<m)//注意 { //if(j==m) return (i-j+1); 放在这里就WA 不知道怎么回事 if(S[i]==T[j]||j==-1) { i++;j++; } else j=next[j]; } if(j==m) return (i-j+1);//注意 return -1;}int main(){ int N; scanf("%d",&N); while(N--) { scanf("%d%d",&n,&m); for(int i=0;i<n;i++) scanf("%d",&S[i]); for(int j=0;j<m;j++) scanf("%d",&T[j]); get_next(); int flag=kmp(); if(flag!=-1) printf("%d\n",flag); else printf("-1\n"); }}
- 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
- C++通过重载()运算符来仿造函数
- hdu 1241 dfs 类似于(POJ水坑数)
- hdu 1198 dfs(还是水坑变型题)农田灌溉
- poj 2406 KMP应用
- hdu 1358 KMP
- hdu 1711 裸KMP
- hdu 2752 KMP(前后缀)
- poj 3461 KMP
- poj 3080 KMP+暴力
- poj 3450 KMP+暴力枚举(类似于3080)
- 组织行为学笔记:第十五章 组织中的个人
- 介绍一个可玩性蛮高的东西-路由器(附RG100AA-A的一点资料)
- 大三期末总结
- 【有上下界的网络流】