Module: 前缀函数、Z函数


Problem

4 /10


子串搜索

Problem

它出现了多少次?
 
输入
给你两行。每行长度不超过255个字符。

印记
计算并打印第一个字符串作为第二个子字符串出现的次数。
 

 

例子
<头> <日># <正文>

解释: 子串abab在第二行出现两次,从第1个和第3个字符开始。

输入 输出
1
阿布
abababcab
2