hdu 1711 kmp匹配
来源:互联网 发布:mac全屏视频卡住 编辑:程序博客网 时间:2024/06/05 08:55
kmp和ac自动机是一样的 只是单模版了 我们可以这题可以试验一下
#include<iostream>#include<cstdio>#include<stdio.h>using namespace std;int f[15555];int s1[1001000],s2[15555];int len1,len2;int main(){ int t;scanf("%d",&t); while(t--){ scanf("%d%d",&len1,&len2); for(int i=0;i<len1;++i)scanf("%d",s1+i); for(int i=0;i<len2;++i)scanf("%d",s2+i); int i=0,j=-1; f[0]=-1; while(i<len2){ if(j==-1||s2[i]==s2[j]){ i++,j++; f[i]=j; } else j=f[j]; }// for(int i=0;i<=len2;++i)printf("%d ",f[i]);printf("\n"); j=0;//rt int fl=0; for(int i=0;i<len1;++i){// printf("%d %d\n",i,j); if(j!=-1&&s1[i]!=s2[j])j=f[j]; if(j==-1)j=0; if(s1[i]==s2[j])++j; //pd if(j==len2){ fl=1; j=i-j+1; break; } } if(fl)printf("%d\n",j+1); else printf("-1\n"); } return 0;}
0 0
- hdu 1711 kmp匹配
- hdu 1711 KMP算法,字符串匹配
- HDU - 1711 Number Sequence KMP字符串匹配
- 【KMP字符串匹配】hdu 1711 Number Sequence
- HDU 1711(KMP)字符串匹配
- HDU 1711 KMP求匹配位置
- hdu 1711 Number Sequence kmp模式匹配
- hdu 1867 kmp匹配
- HDU 2203 kmp简单匹配
- HDU 1686 Kmp(字符串匹配)
- KMP / hdu 1711 [找到匹配的位置并返回]
- KMP / hdu 1711 [找到匹配的位置并返回]
- 【KMP求字符串第一个匹配位置】hdu 1711
- hdu 1686 kmp统计匹配数
- HDU - 1686 Oulipo KMP匹配运用
- HDU 3746(Cyclic Nacklace)字符串匹配-KMP
- HDU 1686 Oulipo(KMP算法 字符串匹配)
- 【kmp字符串匹配】hdu 1686 Oulipo
- 【Java集合源码剖析】Java集合框架
- Android Google Maps开发笔记:【1】如何获取 Google Maps API key
- SVN服务器搭建和使用(一)
- 网页版MSDOS的实现网站
- final
- hdu 1711 kmp匹配
- android ping参数详解
- 面向对象的思想(未完)
- 可伸缩系统的架构经验
- ios编程经历
- CUDA矩阵乘法——VS2010中使用CUDA示例
- 64位的debian下下载和安装最新的skype,全部命令搞定哦,无需到别人的网盘下载
- SVN服务器搭建和使用(二)
- javascript匿名函数