1477 - 字符串出现次数

题目描述

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

输入

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

输出

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

样例

输入

ab
abbaabcaabc

输出

3
来源

字符串

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2519
通过人数 1752
金币数量 1 枚
难度 入门


上一题 下一题