小红拿到了一个环形字符串。所谓环形字符串,指首尾相接的字符串。 小红想顺时针截取其中一段连续子串正好等于,一共有多少种截法?
输入描述:
第一行输入字符串 。第二行输入字符串 。
输出描述:
环形字符串 截取一段连续子串等于字符串 的方案数。
示例1
输入
ababab aba
输出
3
说明
由于首尾相连,所以有3种截法,如下图:
加载中...
ababab aba
3