【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
【KMP模板】简单写个KMP~相关推荐
- 扩展KMP模板(学习)
学习链接:https://www.luogu.org/problemnew/solution/P5410 一.引言 一个算是冷门的算法(在竞赛上),不过其算法思想值得深究. 二.前置知识 kmp的算法 ...
- [kmp+模板] kmp模板
文章目录 0. 前言 1. kmp 0. 前言 Biu kmp 模式匹配算法很牛,一般结合 kmp 的题目都不怎么简单,或是困难题目可以采用 kmp 的思想很快搞定,之前博文有写过 kmp· 算法原理 ...
- kuangbin专题16B(kmp模板)
题目链接: https://vjudge.net/contest/70325#problem/B 题意: 输出模式串在主串中出现的次数 思路: kmp模板 在 kmp 函数中匹配成功计数加一, 再令 ...
- Oulipo(欧力波)(经典kmp模板题) HDU-1686
题目:Oulipo(欧力波) 中文大意 The French author Georges Perec (1936�C1982) once wrote a book, La disparition, ...
- HDU 1711 Number Sequence(KMP模板)
http://acm.hdu.edu.cn/showproblem.php?pid=1711 这道题就是一个KMP模板. 1 #include<iostream> 2 #include&l ...
- POJ:3461-Oulipo(KMP模板题)
原题传送:http://poj.org/problem?id=3461 Oulipo Time Limit: 1000MS Memory Limit: 65536K Description The F ...
- POJ Oulipo(KMP模板题)
题意:找出模板在文本串中出现的次数 思路:KMP模板题 #include<cstdio> #include<cstring> #include<cmath> #in ...
- Codeforce-126B:Password(KMP模板题)
题目链接:点击打开链接 题目大意: 给你一个串,让你求这个串的一个同时是前缀,后缀(这个说法好像不太对)且在串中出现过的最长子串. 举个例子: 对于串 fixprefixsdfix 就应该输出fix. ...
- hdu1711 KMP模板
题意: 给你两个串,问你第二个串是从第一个串的什么位置开始完全匹配的.. 思路: 裸的KMP,也是我的第一个KMP,说下对KMP的理解吧,首先对于非优化的方法求匹配,时间复杂度应 ...
最新文章
- TVM编译机器学习到 WASM 和 WebGPU
- Pandas缺失数据
- 判断 多选框是否有选择 适用于批量操作
- 第七篇:使用 CUDA 进行计算优化的两种思路
- Day2:html和css
- asp.net model 验证和取出 ErrorMessage 信息
- 使多个线程循环输出0-99-0-99
- android 渠道打包工具,Android渠道打包技术小结
- Mysql存储过程查询结果赋值到变量
- Python笔记(3) Python入门
- 店铺如何用视觉走出差异化?
- java程序打包exe
- NLP--- 将改变你未来沟通方式的7种NLP技术(第二部分)
- html服装商品分类页面,商品分类.html
- 计算机的的打印服务,Win7系统print spooler打印机服务自动停止处理办法
- 对于8086cpu的探索发现
- 关于Palantir ——第六部分 – 图分析应用
- 【光线追踪】 流程分析与实现的路径跟踪渲染器
- 搭建一个用于工作和学习的Linux桌面环境的尝试
- delete、truncate、drop的区别有哪些,该如何选择
热门文章
- 2639-Bone Collector II (01背包之第k优解)
- spring-DataSource
- 如何构建ASP.NET MVC4JQueryAJaxJSon示例
- iframe css练习
- centos下编译安装curl拓展
- (转)ASP.NET MVC3默认提供了11种ActionResult的实现
- tf.reduce_sum()方法深度解析
- 猿课python 第三天
- Android--RxJava2更新体验
- RedHat5.2下Linux Oracle 10g ASM 安装详细实录-第二篇-ASM安装