小红的环形字符串
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

第一行输入字符串 s。
第二行输入字符串 t。

输出描述:

环形字符串 s 截取一段连续子串等于字符串 t 的方案数。
示例1

输入

复制 
ababab
aba

输出

复制 
3

说明

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