3746 - 【J1】子串匹配

题目描述

输入两个字符串(无空格)s1、s2(只有数字组成,1<=s2长度<=s1长度<=1e5),s1是环状的,首尾相连。

求s1中s2的子串的个数。

输入

输入两行字符串,第一行表示是s1,第二行表示s2。

输出

输出s1中s2的子串的个数

样例

输入

111122111111
1111

输出

7
来源

wms

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 33
通过人数 27
金币数量 2 枚
难度 未标记


上一题 下一题