图片被删除，或者路径改变
问题1360--环形字符串

1360: 环形字符串

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

提交解决: 9提交量: 14统计露一手!

题目描述

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

输入

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

输出

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

样例输入 Copy 

ababab
aba

样例输出 Copy 

3

提示

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

来源/分类

 牛客 * 字符串 dp 
提交