Codeforces Round #579 (Div. 3) D2. Remove the Substring (hard version) ###K ###K //K

题目链接：https://codeforces.ml/contest/1203/problem/D2
题意：给定字符串a 问a最多删除多少个连续的子序列 还存在不连续子序列b
思路：考虑要删除的要么在两个相邻的子串字母之间 ，要么在左右两边

而相邻的最远 肯定是第一个出现和最后一个出现的比较 处理L R数组 L数组是b中第i个字符第一次出现的位置

R数组是b中第i个字符最后一次出现的位置

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
const int maxn =2e5+10;
const int mod=998244353;
int n;
int l[maxn];
int r[maxn];


int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    string a,b;
    cin>>a>>b;
    int la=a.size();
    int lb=b.size();
    int ans=0;
    int cnt=0;
    for(int i=1;i<=la;i++)
    {
        if(cnt<lb&&a[i-1]==b[cnt])
        {
            cnt++;
            l[cnt]=i;
        }
    }
    cnt=lb-1;
    for(int i=la;i>=1;i--)
    {
        if(cnt>=0&&a[i-1]==b[cnt])
        {
            r[cnt+1]=i;
            cnt--;
        }
    }
    for(int i=1;i<lb;i++)
    {
        ans=max(ans,r[i+1]-l[i]-1);
    }
    ans=max(ans,r[1]-1);
    ans=max(ans,la-l[lb]);
    cout<<ans<<'\n';




}