小红的环形字符串

NC254201. 小红的环形字符串

描述

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

输入描述

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

输出描述

环形字符串  截取一段连续子串等于字符串  的方案数。

示例1

输入:

ababab
aba

输出:

说明:

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

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3 解法, 执行用时: 75ms, 内存消耗: 21208K, 提交时间: 2023-07-27 22:25:13

s=input()
t=input()
a=0
b=len(s)
s+=s
for i in range(b):
    if s[i:len(t)+i]==t:
        a+=1
print(a)

详情