#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<math.h>
#include<vector>
#include<queue>
using namespace std;
char x[];
char y[];
int Next[];
void build_Next(){
int lenx=strlen(x);
int j=,k=-;
Next[]=-;
while(j<lenx){
if(k==-||x[j]==x[k]){
j++;
k++;
Next[j]=k;
}
else{
k=Next[k];
}
}
}
int zhao(){
build_Next();
int j=,k=,ans=,lenx=strlen(x),leny=strlen(y);
while(j<leny){
if(k==-||x[k]==y[j]){
j++;
k++;
}
else{
k=Next[k];
}
if(j==leny){
ans++;
k=Next[k];
}
}
return ans;
}
int main()
{
scanf("%s",x);
scanf("%s",y);
printf("%d\n",zhao());
return ;
}

最新文章

  1. 利用border-radious画图形
  2. JavaScript 基础第十天
  3. mysql分表的三种方法
  4. 如何取消win10电脑自动更新
  5. java 利用spring JavaMailSenderImpl发送邮件,支持普通文本、附件、html、velocity模板
  6. vb.net加密解密方法
  7. log4j配置文件的详解
  8. 解决Nginx下WordPress后台404的问题
  9. Getting Started with Entity Framework 6 Code First using MVC 5--Contoso 大学
  10. 《第一行代码》学习笔记4-活动Activity(2)
  11. Android 的Camera架构介绍
  12. JDBC(三)数据库连接池(DBCP、C3P0)
  13. [线段树]P1047 校门外的树
  14. React入门实例教程
  15. Linux下高效指令
  16. Json数据产生树形结构
  17. shell编程基础(六): 透彻解析查找命令find
  18. hdu 2553 n皇后问题【DFS递归解法】
  19. JVM调优-GC参数
  20. 延续(continuation)

热门文章

  1. [WIP]webpack入门
  2. Codeforces643A【一种暴力】
  3. hdoj 1588 学好线代与数学
  4. Nginx实现负载均衡(nginx + tomcat应用分布式)
  5. 单片机的C语言中位操作用法2
  6. 2019最好用的自动化测试工具Top 10,果断收藏!
  7. HTTP1.1规范下载 6个文档组成
  8. Eclipse - 安装了jd-eclipse插件后依然无法反编译类文件
  9. Django quick tutorial
  10. __contains__, __len__,__reversed__