czl蒟蒻的模板库3——KMP
来源:互联网 发布:樱井知香作品在线播放 编辑:程序博客网 时间:2024/06/06 19:51
#include<iostream>#include<cstring>#include<stdio.h>using namespace std;char s[1010];char t[2020];int p[1010];void get_p(int n){ p[0]=-1; for(int i=1,j=-1;i<=n;i++) { while(j>=0&&s[j+1]!=s[i]) { j=p[j]; } j++; p[i]=j; }} int ans=0; int j=-1;int kmp(int start,int n,int m){ for(int i=start;i<=m;i++) { while(j>=0&&s[j+1]!=t[i]) { j=p[j]; } j++; if(j==n) { ans++; j=p[j]; start=i+n; return kmp(start,n,m); } } return ans;}int main(){ while(scanf("%s",t+1)&&t[1]!='#') { scanf("%s",s+1); int n,m; n=strlen(s+1); m=strlen(t+1); get_p(n); ans=kmp(0,n,m); printf("%d\n",ans); ans=0; } return 0;}
阅读全文
0 0
- czl蒟蒻的模板库3——KMP
- czl蒟蒻的模板库1——Dijkstra
- czl蒟蒻的模板库2——FASTIO
- czl蒟蒻的模板库4——Tarjan
- czl蒟蒻的模板库5——线段树
- czl蒟蒻的模板库6——倍增LCA
- czl蒟蒻的模板库7——最长公共子序列
- czl蒟蒻的模板库8——单调队列
- czl蒻蒟的OI之路3
- czl的知识点整理3——LCA
- czl蒻蒟的OI之路
- czl蒻蒟的OI之路2
- czl蒻蒟的OI之路4
- czl蒻蒟的OI之路5
- czl蒻蒟的OI之路6
- czl蒻蒟的一周总结(9.4~9.10)
- czl蒻蒟的OI之路7
- czl蒻蒟的OI之路8
- 右下角弹出广告
- czl蒟蒻的模板库2——FASTIO
- 网络字节序转化
- isNotEmpty 和isNotBlank的区别
- 友盟集成QQ第三方登录
- czl蒟蒻的模板库3——KMP
- 【Maven+SSM】Mybatis基础使用及动态SQL拼接根据对象查询数据
- Handler内存泄漏
- 11.9
- 百度自动驾驶系统Apollo源码分析
- IOS-Quartz2D & CALayer & CAShapeLayer
- vc状态栏添加进度条
- czl蒟蒻的模板库4——Tarjan
- h5表格隔行换色