题目描述

给定两个字符串 $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$ 作为子序列的子串个数。

abcdefghijklmnopqrstuvwxyz
a

26

abcdefghijklmnopqrstuvwxyz
m

182

penpineappleapplepen
ppap

68

提示

翻译由 DeepSeek V3.2 完成