hdu1711 KMP模板
来源:互联网 发布:阿里云 静态页面 编辑:程序博客网 时间:2024/05/15 05:39
hdu1711
在大话数据结构上看到的代码。
貌似效率不是很高 提交页面用时比这个少的一大堆
#include<iostream>#include<cstdio>using namespace std;int S[1000010],T[10010],next[10010],N,M;void GetNext(){int i=1,j=0;next[1]=0;while(i<M){if(j==0 || T[i]==T[j]){++i;++j;if(T[i]!=T[j])next[i]=j;elsenext[i]=next[j];}elsej=next[j];}}int KMP(){int 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;elsereturn -1;}int main(){int i,j,t;scanf("%d",&t);while(t--){scanf("%d%d",&N,&M);for(i=1;i<=N;i++)scanf("%d",&S[i]);for(i=1;i<=M;i++)scanf("%d",&T[i]);GetNext();//for(i=1;i<=M;i++)printf("%d",next[i]);printf("%d\n",KMP());}return 0;}
- hdu1711 KMP模板
- HDU1711 模板题-KMP
- hdu1711 KMP模板
- kmp模板 hdu1711
- [kmp] hdu1711 字符串匹配模板
- HDU1711-Number Sequence-KMP算法(模板)
- HDU1711 Number Sequence【机智 or KMP模板】
- HDU1711(KMP算法模板题)
- kmp hdu1711
- hdu1711 kmp
- hdu1711(kmp)
- HDU1711-KMP
- hdu1711 KMP
- hdu1711 kmp
- HDU1711 KMP
- HDU1711 (KMP)
- hdu1711 KMP
- KMP-hdu1711
- android腾讯微博吹一吹实现原理
- imread参数
- HTTP协议及浏览器编码行为
- GetMessage和PeekMessage的区别
- 在Eclipse中安装Maven插件(管理项目)
- hdu1711 KMP模板
- C# winform 多form传递数据问题
- 初学Android开发之十大经典问题解答
- 嵌入式学习路线
- 第三章 栈与队列
- Win7系统 桌面半透明玻璃特效 aero
- C#字节数组转换成字符串
- 查看mysql表的事务性
- DEBUG和RELEASE 版本差异及调试相关问题(VS - VC++)