cf 1492C

题目链接：1492C
思路：=贪心，他要找到最宽的距离 ，也就是子序列之间最大的差；
先找出第一次出现的子序列和最后一次出现的子序列，所有的子序列的下
标肯定都在这个范围内，所以用最大的减去前一个字母最小的下标即可；

/*
思维/贪心算法：
要求宽度最大；
只需要把第一次出现的子序列和最后一次出现的子序列
的位置找出来
然后找到最大得到r[i]-l[i-1]即可
*/
#include<iostream>
#include<algorithm>

using namespace std;
const int N=2e5+10;
int l[N],r[N];//l存储第一次，r存储最后一次；
int main(){
    int n,m;
    string a,b;
    cin>>n>>m>>a>>b;
    for(int i=0,j=0;i<n;i++){//找第一次出现；
        if(a[i]==b[j]) l[j]=i,j++;
        if(j==m) break;
    }
    for(int i=n-1,j=m-1;i>=0;i--){//找最后一次出现
        if(a[i]==b[j]) r[j]=i,j--;
        if(j<0) break;
    }
    int res=0;
    for(int i=1;i<m;i++){
        res=max(res,r[i]-l[i-1]);//更新res
    }
    cout<<res<<endl;
    return 0;
}