5011 - 字符串出现次数

一个字符串中任意个连续的字符组成的子序列即为该字符串的子串。
给定子串s1和字符串s2,求s1在s2中出现的次数

输入

第一行,表示字符串s1
第二行,表示字符串s2

输出

一个整数,代表s1在s2中出现的次数

样例

输入

ab
abbaabcaabc

输出

3

输入

o
hello world

输出

2

来源

CZOS

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题