seuOJ388 - 字符串

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：短码, 决赛, 2022

题目描述

给定长度为 $n,m$ 的串 $s,t$ ($n\ge m$)。

对于所有的序列 $p_1,p_2,\cdots,p_m$，且满足 $s_{p_i}=t_i,p_i>p_{i-1}$，

求 $\max_{\forall p,\forall i}\{p_i-p_{i-1}\}$。

输入格式

第一行两个数 $n,m$ ，然后一行一个字符串 $s$，然后一行一个字符串 $t$。

$2\leq m\leq n\leq 10^5$，保证字符串仅包含小写字母。

输出格式

输出一个数表示答案。

样例

样例输入1

5 3
abbbc
abc

样例输出1

3

样例输入2

5 5
abcdf
abcdf

样例输出2

1