hdu1711Number Sequence
2016-07-29 14:45
232 查看
模板题吧
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1711
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1711
#include <stdio.h> int a[1000010]; int b[10010]; int nxt[10010]; void gtnxt(int l){ nxt[0]=-1; int i=0,j=-1; while(i<l){ if(j==-1||b[i]==b[j])nxt[++i]=++j; else j=nxt[j]; } } int kmp(int n,int m){ int i=0,j=0; while(i<n&&j<m){ if(j==-1||a[i]==b[j])i++,j++; else j=nxt[j]; } if(j==m)return i-m; return -1; } int main(void) { int n,m; int t; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&m); for(int i=0;i<n;i++)scanf("%d",&a[i]); for(int i=0;i<m;i++)scanf("%d",&b[i]); gtnxt(m); int ans=kmp(n,m); printf("%d\n",ans==-1?ans:ans+1); } return 0; }
相关文章推荐
- 如何在 LibreOffice 中创建模板以实现省时高效
- 数据库链接字符串查询网站
- 设计模式之行为型模式 - 调用行为的传递问题
- [div+css]晒晒最新制作专题推广页模板
- 2008大学生入党申请书 模板
- Flex字符串比较 还有Flex字符串操作
- Ruby中创建字符串的一些技巧小结
- ASP下经常用的字符串等函数参考资料
- 将字符串小写转大写并延时输出的批处理代码
- 将字符串转换成System.Drawing.Color类型的方法
- Lua源码中字符串类型的实现
- Lua性能优化技巧(四):关于字符串
- 字符串聚合函数(去除重复值)
- Ruby中的字符串编写示例
- IMAIL多语言模板两套Outlook&Gmail模板下载
- 总结的5个C#字符串操作方法分享
- sqlserver中求字符串中汉字的个数的sql语句
- sql server字符串非空判断实现方法
- C#算法函数:获取一个字符串中的最大长度的数字
- VBS的字符串及日期操作相关函数