P16104 [ICPC 2019 NAIPC] Subsequences in Substrings

给定两个字符串 $s$ 和 $t$。统计 $s$ 中有多少个子串至少包含一次 $t$ 作为子序列。 注意，**子串** 和 **子序列** 都由原字符串中按顺序的字符组成。在 **子串** 中，字符在原字符串中必须是连续的，而 **子序列** 则不要求连续。在字符串 **abcde** 中，**ace** 是 **子序列**，但不是 **子串**。 如果 $s$ 是 **aa**，$t$ 是 **a**，则答案为 3：分别是 [**a**]a、[**aa**] 和 a[**a**]。

每个测试用例包含恰好两行。 第一行包含字符串 $s$（$1 \leq |s| \leq 10^5$，$s$ 由小写字母组成），不包含其他字符。 第二行包含字符串 $t$（$1 \leq |t| \leq 100$，$|t| \leq |s|$，$t$ 由小写字母组成），不包含其他字符。

输出一个整数，表示 $s$ 中至少包含一次 $t$ 作为子序列的子串个数。

翻译由 DeepSeek V3.2 完成