E. 憨憨的环形字符串

传统题

1000ms

256MiB

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

题目描述

给定一个环形字符串 $s$ （首尾相接），以及一个字符串 $t$ 。请问在环形字符串 $s$ 中，顺时针截取一段连续子串恰好等于 $t$ 的方案数是多少。

子串定义为：字符串中任意若干个连续字符组成的序列。例如 abcd 的子串可以是 ab、bc，但不能是 ac、ba。

例如： $s = \text{ababab}$ , $t = \text{aba}$ 。在环形结构下， $t$ 共出现 $3$ 次。

输出一个整数，表示环形字符串 $s$ 中截取子串等于 $t$ 的方案数。

ababab
aba

字符串 ababab 视作环形：