HDU 1711 Number Sequence (KMP)
这是一道基础的kmp的题目。做法就不细说了。
对于kmp的知识,有篇博客介绍得非常全面——从头到尾彻底理解KMP(2014年8月4日版)
#include<stdio.h>
int n,m,next[10000],s[1000000],p[10000];
void getnext()
{int k=0,j=1;next[0]=-1;next[1]=0;while (j<m-1){if (k==-1||p[j]==p[k]){k++;j++;next[j]=k;}else k=next[k];}
}
int kmp()
{int i=0;int j=0;while (i<n&&j<m){if (s[i]!=p[j]) while (s[i]!=p[j]) i++;else{while (j!=-1&&j<m){if (s[i]==p[j]){i++;j++;if (j==m) break;}else j=next[j];}if (j==-1) j++;}}if (j==m)return i-j+1;elsereturn -1;
}
int main()
{int t,i;scanf("%d",&t);while (t--){scanf("%d%d",&n,&m);for (i=0;i<n;i++) scanf("%d",&s[i]);for (i=0;i<m;i++) scanf("%d",&p[i]);getnext();printf("%d\n",kmp());}
}
HDU 1711 Number Sequence (KMP)相关推荐
- HDU 1711 Number Sequence(KMP算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Time Limit: 10000/5000 MS (Java/ ...
- HDU 1711 -Number Sequence(KMP)
题目 Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe ...
- HDU 1711 Number Sequence(KMP模板)
http://acm.hdu.edu.cn/showproblem.php?pid=1711 这道题就是一个KMP模板. 1 #include<iostream> 2 #include&l ...
- hdu 1711 Number Sequence
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 题目大意:在母链中找到子链的位置,输出开始的位置. 1 #include <iostrea ...
- HDU 1711 Number Sequence(算法验证)
该怎么做.每一个人的人生都应该自己掌握.你给不了别人一切.你也不懂别人的忧伤. 微笑不代表快乐.哭泣不一定悲伤 不努力怎么让关心你的人幸福.不努力怎么让看不起你的人绝望. 我用生命在奋斗--lx_Zz ...
- HDU 1005 Number Sequence
[题目] Number Sequence Time Limit: 2000/1000 MS (Jav ...
- HDU.1005 Number Sequence
原题 HDU.1005 Number Sequence 分类 杂题 题意 给定一个数列{an}\left\{ a_n \right\}{an}的前两项a1a_1a1.a2a_2a2,以及其递推公 ...
- HDU - Number Sequence(KMP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 Time Limit: 10000/5000 MS (Java/Others) Memory L ...
- 杭电 1711 Number Sequence 1686 2203
找一串字符中完全匹配的起始位置,利用KMP模版: 代码: View Code 1 #include<iostream> 2 using namespace std; 3 int p[100 ...
- Number Sequence (KMP的应用)
个人心得:朴素代码绝对超时,所以要用到KMP算法,特意了解了,还是比较抽象,要多体会 Given two sequences of numbers : a11, a22, ...... , aNN, ...
最新文章
- SP-45ML光电二极管放大电路设计
- ue4 改变枢轴位置_UE4渲染模块概述(四)---反射
- HDU 6709“Fishing Master”(贪心+优先级队列)
- python win10 连接hive_使用win10+python3.5+impyla 连接大数据平台hive表的步骤与问题解决...
- ElasticSearch Pipeline 为新增数据设置更新时间
- GluonCV 升级0.8版,引入深度估计、助力街景分析
- Delphi调用Android的.so文件(转)
- ITIL配置管理流程设计
- ABBYY FineReader 15 PDF文档查看功能
- 免费CDN jsdelivr 加速网站
- 解决PMML namespace URI httpwww.dmg.orgPMML-4_4 is not supported
- Centos7设置开机自动运行脚本
- 完美解决Window11任务栏合并图标的问题。
- 欧空局(esa)下载哨兵-Sentinel影像-(史上最全讲解,老少皆宜)
- 板材品牌排名之橱柜用生态板
- 如何把illustrator圆圈5等分?
- 回首神仙地,还道人间好
- 包邮赠书!李航《统计学习方法》详解
- 系统集成项目管理工程师(软考中级)—— 第十九章 采购管理 笔记分享
- 欧美风简约PPT模板
热门文章
- 21日请假一天陪妈妈去国博
- 【Android Developers Training】 7. 添加Action Buttons
- Java第二节课总结
- [No0000174]Spring常用注解(收藏大全)
- 34.Odoo产品分析 (四) – 工具板块(5) – 设备及联系人目录(1)
- metasploit命令大全
- Web前端学习-第一课JavaScript篇
- Linq 2 DataSet
- Enterprise Manager无法连接到实例错误解决
- ROS-Academy-for-Beginners 替换自己的地图模型