该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小红的环形字符串

链接：https://ac.nowcoder.com/acm/contest/60456/A
来源：牛客网

时间限制：C/C++ 1秒
空间限制：C/C++ 262144K

题目描述

小红拿到了一个环形字符串\(s\)。所谓环形字符串，指首尾相接的字符串。
小红想顺时针截取其中一段连续子串正好等于\(t\)，一共有多少种截法？

输入描述:

第一行输入字符串 \(s\)。
第二行输入字符串 \(t\)。
\(1\leq len(t) \leq len(s) \leq 1000\)

输出描述:

环形字符串 \(s\) 截取一段连续子串等于字符串 \(t\) 的方案数。

示例1

输入

ababab
aba

输出

3

说明

由于首尾相连，所以有3种截法，如下图：