CodeForces - 779D String Game 常规二分

题意：给你两个串，S2是S1 的一个子串（可以不连续）.给你一个s1字符下标的一个排列，按照这个数列删数，问你最多删到第几个时S2仍是S1 的一个子串。

题解：二分删掉的数。判定函数很好写和单调性也可以维持。 不知道为啥答案要-1.。貌似l最终指向删掉以后不再保持性质的第一个数。

#define  _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<string>
#include<string.h>
using namespace std;
typedef long long ll;
const int maxn = 2e5 + ;
char s1[maxn],s2[maxn];
int del[maxn];
int a[maxn];
int main() {
    scanf("%s", s1);
    scanf("%s", s2);
    int len = strlen(s1);
    int len2 = strlen(s2);
    for (int i = ; i < len; i++)
        scanf("%d", &a[i]);
    int l = , r = len-;//二分删掉的数
    while (l <= r) {
        memset(del, -, sizeof(del));
        int mid = l + r >> ;
        int ok = ;
        for (int i = ; i < mid; i++) del[a[i]-] = ;
        int i = ,j = ;
        while (i < len&&j < len2)
        {
            if (del[i] == ) { i++; continue; }
            if (s1[i] == s2[j])i++, j++;
            else i++;
            if (j == len2)break;
        }
        if (j == len2) {l = mid + ; }
        else r = mid- ;
    }
    cout << l-;

}