KMP模板
来源:互联网 发布:淘宝达人电脑端入口 编辑:程序博客网 时间:2024/05/29 19:41
#include<cstdio>#include<cstring>#include<cmath>#include<iostream>using namespace std;char s1[1000010],s2[1010];int ne[1010],len1,len2;void find(char s[]){ int t; ne[0]=-1; for(int i=1;i<len2;i++){ t=ne[i-1]; while(t>=0 && s[t+1]!=s[i]) t=ne[t]; if(s[t+1]==s[i])ne[i]=t+1; else ne[i]=-1; }}int main(){#ifndef ONLINE_JUDGE freopen("input.in","r",stdin); freopen("output.out","w",stdout);#endif int i,j,k,m,n; scanf("%s%s",s1,s2); len1=strlen(s1); len2=strlen(s2); find(s2); i=j=0; while(i<len1){ if(s1[i]==s2[j]){ ++i;++j; if(j==len2){ j=ne[j-1]+1; printf("%d\n",i-len2+1); } } else{ if(j==0)++i; else j=ne[j-1]+1; } } for(i=0;i<len2;i++) printf("%d ",ne[i]+1); return 0;}
阅读全文
0 0
- KMP模板
- KMP 模板
- kmp模板
- kmp模板
- kmp模板
- KMP模板
- kmp模板
- kmp模板
- KMP 模板
- 【模板】KMP
- KMP模板
- KMP模板
- 【KMP 模板】
- KMP模板
- KMP 模板
- kmp模板
- KMP模板
- KMP 模板
- Cutting Chains UVA
- OpenStack Neutron 架构指南
- 父进程子进程
- 爬虫第三课(正则表达式)
- JavaSE OOP 类的基本结构
- KMP模板
- 梯子意识
- Android Activity
- Ceph vs Gluster之开源存储力量的较量
- 关于Linux环境下安装配置vsftpd服务全攻略(踩坑)
- Plugin execution not covered by lifecycle configuration
- 查找
- 数据结构--红黑树
- 设计模式(JAVA版):1.简单工厂模式