D. String Game

题意：给你 一个字符串 t, 一个字符串 p,在给你一个序列a[i], 去掉 字符串中 下标为 a[i] 的字符。问你求出序列个数的最大值，使得p为t 的子字符串。

解法： 有字符串 t,p;
如果在 ，m time后 p 刚好是 t 的子串。
那么在 m-1 次前肯定是可以去掉字符的，m-1次之后肯定是不能去掉字符的。
所以直接 2 分区间 ,得到 m. 如何 m 次移动是合法的话， 就增加m,反之减小m.

#include <bits\stdc++.h>using namespace std;int a[200005], mark[200005], n,m;string t,p;int check(int num){    for(int i=0;i<n;i++) mark[i] = 0;    for(int i=0;i<num;i++) mark[ a[i] ] = 1;    int leng=0, start = 0;    for(int i=0;i<n;i++)    {        if(!mark[i])        {            if(t[i] == p[start])            {                leng++;                start++;                if(leng >= m) // t 字符串中海油 字符串 p                 {                    return 1;                }            }        }    }    return 0;}int main(){    cin>>t>>p;    n = t.length(),m = p.length();    for(int i=0;i<n;i++)     {        cin>>a[i];        a[i]-=1;    }    int l = 1, r = n, ans=0;    while(l <= r)    {        int mid = (l+r)/2;        if(check(mid))         {            ans = max(ans, mid);            l = mid+1;         }         else r = mid-1;    }    printf("%d\n",ans);    return 0;}