A7603 | [ABC138E] Strings of Impurity

## 注释

- 字符串 $a$ 的子序列是指从 $a$ 中删除 $0$ 个或多个字符后，按原有顺序连接剩下的字符所得到的字符串。例如，contest 的子序列包括 net、c、contest 等。

## 约束条件

- $1 \leq |s| \leq 10^5$
- $1 \leq |t| \leq 10^5$
- $s$ 和 $t$ 仅由小写英文字母组成。

# 样例解释 1

$t = \text{son}$ 是字符串 contestcon（即 $s' = \text{contestcontestcontest...}$ 的前 $10$ 个字符）的一个子序列，因此 $i = 10$ 满足条件。而 $t$ 不是字符串 contestco（$s'$ 的前 $9$ 个字符）的子序列，因此 $i = 9$ 不满足条件。同理，$8$ 及以下的任意整数也不满足条件。因此，满足条件的最小整数 $i$ 为 $10$。

# 样例解释 2

$t = \text{programming}$ 不是 $s' = \text{contestcontestcontest...}$ 的子序列。因此，不存在满足条件的整数 $i$。

# 样例解释 3

虽然这里无法给出这样的样例，但请注意，答案可能不会落在 $32$ 位整数范围内。