hdu 1686 KMP
来源:互联网 发布:武汉java培训 编辑:程序博客网 时间:2024/06/05 16:26
#include<cstdio>#include<cstring>char p[10010],t[1000100];int next[10010];void init(char *p,int *next){int m=strlen(p);next[0]=0;next[1]=0;for(int i=1;i<m;i++){int j=next[i];while(j&&p[i]!=p[j])j=next[j];next[i+1]=p[i]==p[j]?j+1:0;}}int kmp(char *p,char *t){int n=strlen(t),m=strlen(p);int j=0,res=0;for(int i=0;i<n;i++){while(j&&t[i]!=p[j]){ j=next[j];}if(t[i]==p[j])j++;if(j==m)res++;}return res;}int main(){int T;scanf("%d",&T);while(T--){scanf("%s",p);scanf("%s",t);init(p,next);printf("%d\n",kmp(p,t));}}
阅读全文
0 0
- HDU 1686 Oulipo (kmp)
- HDU-1686(KMP)
- hdu 1686 kmp Oulipo
- hdu 1686 KMP
- KMP hdu-1686-Oulipo
- hdu 1686 KMP
- Hdu 1686 Oulipo[kmp]
- 初识kmp hdu 1686
- 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)
- HDU 1686 Oulipo(KMP)
- HDU 1686--Oulipo【KMP】
- MySQL安装总结
- macOS系统安装gnuplot(解决Terminal type set to unknown)
- linux定时任务
- Activity基础知识
- 十大经典排序
- hdu 1686 KMP
- 【算法】求区间并集的长度
- Java实现数字签名算法
- 一招搞定多Offer选择问题
- 详解C语言中的stdin,stdout,stderr
- Day03-Android发展史概要
- bzoj3075 [Usaco2013]Necklace dp+kmp
- java关键字之static
- 测试的那点事-稳定性测试