#3079. 字符串出现次数

字符串出现次数

描述

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

输入描述

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

输出描述

一个整数,代表 s1s2 中出现的次数。

用例

用例输入 1

ab
abbaabcaabc

用例输出 1

3