【KMP模板】简单写个KMP~

本来easy的KMP

却一直过不了洛谷的模板题。。。

仔细一看原来在输出next数组时打的回车而不是空格。。。

身败名裂。。。

话说有个sunday貌似一般状况下比KMP快呢。。。去看看2333

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;char a[1000010],b[10010];
int nextt[10010];int main()
{scanf("%s%s",a+1,b+1);int la=strlen(a+1);int lb=strlen(b+1);int j=0;for(int i=2;i<=lb;i++){while(b[j+1]!=b[i]&&j) j=nextt[j];j+=(b[j+1]==b[i]);nextt[i]=j;}j=0;for(int i=1;i<=la;i++){while(j&&a[i]!=b[j+1]) j=nextt[j];j+=(a[i]==b[j+1]);if(j==lb) printf("%d\n",i-lb+1);    }for(int i=1;i<=lb;++i)printf("%d ",nextt[i]);return 0;
}

 

转载于:https://www.cnblogs.com/rir1715/p/6797554.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/401045.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2015 CALLED THE INTERFACE OF 2014

Writer&#xff1a;BYSocket&#xff08;泥沙砖瓦浆木匠&#xff09; 微博&#xff1a;BYSocket豆瓣&#xff1a;BYSocketReprint it anywhere u want. ”Hi , Happy New Year.Written in Stupid Enlish,Dont push me *.* ” 2014 System 2015 is coming.But 2014 is not over.…

论文解读(MERIT)《Multi-Scale Contrastive Siamese Networks for Self-Supervised Graph Representation Learni

&#x1f680; 优质资源分享 &#x1f680; 学习路线指引&#xff08;点击解锁&#xff09;知识定位人群定位&#x1f9e1; Python实战微信订餐小程序 &#x1f9e1;进阶级本课程是python flask微信小程序的完美结合&#xff0c;从项目搭建到腾讯云部署上线&#xff0c;打造一…

Fiddler抓包9-保存会话(save)

前言 为什么要保存会话呢&#xff1f;举个很简单的场景&#xff0c;你在上海测试某个功能接口的时候&#xff0c;发现了一个BUG&#xff0c;而开发这个接口的开发人员是北京的一家合作公司。你这时候给对方开发提bug&#xff0c; 如何显得专业一点&#xff0c;能让对方心服口服…

『现学现忘』Git基础 — 17、Commit对象

&#x1f680; 优质资源分享 &#x1f680; 学习路线指引&#xff08;点击解锁&#xff09;知识定位人群定位&#x1f9e1; Python实战微信订餐小程序 &#x1f9e1;进阶级本课程是python flask微信小程序的完美结合&#xff0c;从项目搭建到腾讯云部署上线&#xff0c;打造一…

Spring/MVC映射WEB-INF下的文件(img、css、js等)

学过Mvc的都知道并且会访问该目录下面的jsp 页面&#xff08;这是最基础的&#xff09; 但我们想访问里面的图片什么的&#xff0c;又该怎么去访问呢&#xff0c; 一句代码&#xff1a; <mvc:resources mapping"/img/**" location"/WEB-INF/img/"/> …

NSDate 类的总结,全面基础

NSDate 类的总结,全面基础 <span style"font-size:24px;"><span style"font-size:18px;">//1.创建日期对象//创建的NSDate对象,获得的永远是0时区时间,假设要是求东八区时间,就加8个小时NSDate *date [NSDate date];NSLog("%",date…

《HelloGitHub》第 73 期

&#x1f680; 优质资源分享 &#x1f680; 学习路线指引&#xff08;点击解锁&#xff09;知识定位人群定位&#x1f9e1; Python实战微信订餐小程序 &#x1f9e1;进阶级本课程是python flask微信小程序的完美结合&#xff0c;从项目搭建到腾讯云部署上线&#xff0c;打造一…

FTP命令大全

项目需要&#xff0c;接触到ftp的一些操作&#xff0c;这里搬运一些ftp命令供以后参考 命令描述ABOR(ABORT)此命令使服务器终止前一个FTP服务命令以及任何相关数据传输。ACCT(ACCOUNT)此命令的参数部分使用一个Telnet字符串来指明用户的账户。ADAT(AUTHENTICATION/SECURITY DAT…

typora + EasyBlogImageForTypora直接上传图片到博客园

&#x1f680; 优质资源分享 &#x1f680; 学习路线指引&#xff08;点击解锁&#xff09;知识定位人群定位&#x1f9e1; Python实战微信订餐小程序 &#x1f9e1;进阶级本课程是python flask微信小程序的完美结合&#xff0c;从项目搭建到腾讯云部署上线&#xff0c;打造一…

20155320 第十一周课堂总结

20155320 第十一周课堂总结 未及时提交原因&#xff1a; 对代码掌握的不熟练&#xff0c;并且由于起初不知道自己电脑浏览器不支持蓝墨云图片提交&#xff0c;尝试几次后只能把图片传到手机上导致截图没有及时提交 1,。测试题目 1.修改教材P74 一行代码 NineNineTable.java, 让…

Nginx的安装(笔记)

0, 先决条件Nginx 依赖 zlib zlib-devel gcc-c libtool openssl openssl-devel pcre安装命令&#xff1a;yum -y install make zlib zlib-devel gcc-c libtool openssl openssl-devel pcre安装命令&#xff1a;wget http://downloads.sourceforge.net/project/pcre/pcre/8.41/p…

.NET混合开发解决方案14 WebView2的基本身份验证

&#x1f680; 优质资源分享 &#x1f680; 学习路线指引&#xff08;点击解锁&#xff09;知识定位人群定位&#x1f9e1; Python实战微信订餐小程序 &#x1f9e1;进阶级本课程是python flask微信小程序的完美结合&#xff0c;从项目搭建到腾讯云部署上线&#xff0c;打造一…

jquerymobile应用中session、cookie

登陆界面html输入账号A密码后经验证页面login.asp跳转至列表页listA 更换用户B登录后跳转至列表B 结果列表B页显示内容与A页相同 列表页中用的是session&#xff0c;调整html跳转login.asp加随机数参数login.asp?rrandom()解决session不刷新的问题&#xff01; 转载于:https:/…

并发编程系列之Lock锁可重入性与公平性

&#x1f680; 优质资源分享 &#x1f680; 学习路线指引&#xff08;点击解锁&#xff09;知识定位人群定位&#x1f9e1; Python实战微信订餐小程序 &#x1f9e1;进阶级本课程是python flask微信小程序的完美结合&#xff0c;从项目搭建到腾讯云部署上线&#xff0c;打造一…

MyEclipse10破解详细说明

MyEclipse10破解详细教程 1.先安装好jdk&#xff0c;再安装好myeclipse10&#xff0c;并关闭该软件(jdk下载安装教程 http://blog.csdn.net/qq_36330228/article/details/75268398) 2.下载破解工具&#xff0c;打开me_active.jar 3.输入任意用户名&#xff0c;点击Systemid按…

DirectXInput

DirectXInput 作为DirectX的提供的很多外接技术输入设备的功能功能函数。 DirectXInput转载于:https://www.cnblogs.com/yshic/archive/2012/12/05/2802854.html

中国电子云数据库 Mesh 项目 DBPack 的实践

&#x1f680; 优质资源分享 &#x1f680; 学习路线指引&#xff08;点击解锁&#xff09;知识定位人群定位&#x1f9e1; Python实战微信订餐小程序 &#x1f9e1;进阶级本课程是python flask微信小程序的完美结合&#xff0c;从项目搭建到腾讯云部署上线&#xff0c;打造一…

第三章DOM

1. DOM的概念 D:Document. O:Object.对象可以分为三类&#xff0c; 1. 用户自定义的对象。 2. 内建对象&#xff0c;如Array&#xff0c;Math&#xff0c;Date。 3. 宿主对象&#xff0c;浏览器提供的对象。如window对象&#xff0c;方法例如window.open,window.blur. M:Model,…

grpc ssl使用

相关链接 http://www.jianshu.com/p/2873a8349ca0 转载于:https://www.cnblogs.com/freedommovie/p/6810301.html

(百度、谷歌)地图经纬度gps偏移解决办法:gps纠偏数据库纠偏

使用方法&#xff1a; 1、假设原始gps数据为&#xff08;73.528888&#xff0c;39.368888&#xff09; 2、查询数据库&#xff1a;SELECT * FROM offset where lng73.52 and lat39.36&#xff0c;得出offsetlat、offsetlng 3、用原始的lat加上offsetlat&#xff0c;lng加上offs…