poj 3461 Oulipo (KMP 模板题)
来源:互联网 发布:阿隆戈登数据 虎扑nba 编辑:程序博客网 时间:2024/05/20 05:30
直接套模板=w=
#include<cstdio>#include<cstring>char s[10010];char t[1000100];int nex[10010];void getnext(char *s){memset(nex,0,sizeof(nex));int j=0,k=1;int len=strlen(s+1);nex[1]=0;while(k<=len){if(j==0||s[j]==s[k]){j++;k++;nex[k]=j;}elsej=nex[j];}}int kmp(char *s,char *t){int j=1,i=1,sum=0;int len=strlen(t+1);int len2=strlen(s+1);while(i<=len){if(j==0||t[i]==s[j]){i++;j++;}elsej=nex[j];if(j>len2){sum++;j=nex[j];}}return sum;}int main(){int n;scanf("%d",&n);while(n--){scanf("%s%s",s+1,t+1);getnext(s);printf("%d\n",kmp(s,t));}return 0;}
0 0
- KMP模板题 poj 3461 Oulipo
- poj 3461 Oulipo(kmp 模板题)
- 【哈希&KMP模板题】-POJ-3461-Oulipo
- poj 3461 Oulipo(KMP模板题)
- POJ 3461 Oulipo (KMP模板题)
- POJ - 3461 Oulipo(KMP模板题)
- poj 3461 Oulipo (KMP 模板题)
- POJ 3461 Oulipo [KMP模板题]
- POJ 3461 Oulipo KMP模板题
- POJ 3461 Oulipo(KMP模板题)
- POJ:3461-Oulipo(KMP模板题)
- POJ 3461 Oulipo(KMP模板)
- POJ Oulipo(KMP模板题)
- POJ 3461 Oulipo(KMP模板)
- POJ 3461 Oulipo (kmp模板)
- POJ 3461 Oulipo(KMP模板)
- poj 3461 Oulipo(KMP)
- POJ 3461 Oulipo(KMP)
- Linux那些事儿之我是Sysfs(1)sysfs初探
- 搭建Eclipse+UIAutomator 环境
- logstash+elasticsearch+kibana3
- Sqrt(x)
- Java基础视频教程第22天_GUI(了解即可)
- poj 3461 Oulipo (KMP 模板题)
- Android 开机启动流程
- 两则预防crontab重复执行任务策略
- 基于Givens变换的QR分解
- 1. 了解Web及网络基础
- 排序代码实现
- ios-day14-05(Quartz 2D之刷帧(重绘))
- maven简单学习
- c++运算符