3136: 8-查找子串出现次数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

输入主串 S 和模式串 T,求 T 在 S 中出现多少次。

Input

两行:S、T

Output

次数

Sample Input Copy

ababa
aba

Sample Output Copy

1