HDU-1686 Oulipo(kmp模板题)
来源:互联网 发布:java导出文件到桌面 编辑:程序博客网 时间:2024/06/05 19:24
模板题,拿来练手
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<limits.h>#include<math.h>#include<algorithm>using namespace std;char a[10005],b[1000005];int p[10005];int n,m,ans;void print(){int i,j=0;p[1]=0;for(i=2;i<=n;i++){while(j>0 && a[j+1]!=a[i])j=p[j];if(a[j+1]==a[i])j++;p[i]=j;}}void kmp(){int i,j=0;for(i=1;i<=m;i++){while(j>0 && a[j+1]!=b[i])j=p[j];if(a[j+1]==b[i])j++;if(j==n)ans++;}printf("%d\n",ans);}int main(){int T,i,j;scanf("%d",&T);while(T--){ans=0;scanf(" %s",a+1);scanf(" %s",b+1);n=strlen(a+1);m=strlen(b+1);print();kmp();}}
0 0
- hdu 1686 Oulipo -- (KMP模板题)
- HDU 1686Oulipo (kmp模板题)
- HDU-1686 Oulipo(kmp模板题)
- HDU 1686 Oulipo【KMP模板题】
- hdu 1686 Oulipo (KMP模板)
- HDU 1686 Oulipo kmp模板
- HDU 1686 Oulipo(kmp)
- HDU 1686 Oulipo(KMP)
- hdu 1686 Oulipo (kmp)
- HDU - 1686 Oulipo(KMP)
- HDU 1686 Oulipo (kmp)
- hdu 1686 Oulipo(KMP)
- HDU 1686 Oulipo(kmp)
- HDU 1686 Oulipo(KMP)
- hdu-1686-Oulipo(KMP)
- HDU 1686 Oulipo (kmp)
- hdu 1686 kmp Oulipo
- KMP hdu-1686-Oulipo
- 关于try,finally中return的顺序
- 关于OOP中集合的理解
- Matlab查找当前目录及子目录下所有文件
- editText设置背景后,被软键盘覆盖
- Linux下统计当前文件夹下的文件个数、目录个数
- HDU-1686 Oulipo(kmp模板题)
- caffe中的layers
- hdu 3842 Machine Works
- AsyncTask的用法
- 二叉树的建立与遍历
- 商人的诀窍
- R第三问 Rstudio server 安装
- 【HDU 1422】重温世界杯(DP)
- poj 2109 Power of Cryptography