CF1492C Maximum width

你的同学，你虽然觉得他很无聊但又敬佩他的才智，手上有两个字符串：长度为 $n$ 的字符串 $s$ 和长度为 $m$ 的字符串 $t$。 如果存在一个序列 $p_1, p_2, \ldots, p_m$，满足 $1 \leq p_1 < p_2 < \ldots < p_m \leq n$，并且对于所有 $1 \leq i \leq m$，都有 $s_{p_i} = t_i$，那么这个序列被称为“美丽序列”。序列的宽度定义为 $\max\limits_{1 \le i < m} \left(p_{i + 1} - p_i\right)$。 请你帮助你的同学找出宽度最大的美丽序列。你的同学保证对于给定的字符串 $s$ 和 $t$，至少存在一个美丽序列。

第一行包含两个整数 $n$ 和 $m$（$2 \leq m \leq n \leq 2 \cdot 10^5$），分别表示字符串 $s$ 和 $t$ 的长度。 第二行包含一个长度为 $n$ 的字符串 $s$，仅由小写拉丁字母组成。 第三行包含一个长度为 $m$ 的字符串 $t$，仅由小写拉丁字母组成。 保证对于给定的字符串，至少存在一个美丽序列。

输出一个整数，表示美丽序列的最大宽度。

在第一个样例中，有两个宽度为 $3$ 的美丽序列：$\{1, 2, 5\}$ 和 $\{1, 4, 5\}$。 在第二个样例中，最大宽度的美丽序列是 $\{1, 5\}$。 在第三个样例中，只有一个美丽序列——$\{1, 2, 3, 4, 5\}$。 在第四个样例中，只有一个美丽序列——$\{1, 2\}$。 由 ChatGPT 4.1 翻译