Codeforces 778A String Game

题目大意
给定一个基础字符串和一个匹配字符串，以及一个删除索引
求按照删除索引的顺序，最多删几个字母，使得剩下的字符串中依然包含那个匹配字符串。
注意，一个字符被删除后，其他字母的位置不会改变

Orz举个栗子好了
样例一：
Input：
ababcba
abb
5 3 4 1 7 6 2
Output：
3

按照答案来YY的话，就是按照索引的前三个：5 3 4 ，依次删除掉了c，a，b，剩下的字符串为abba，并且删除了最多字母

那么可以想到一个二分答案的方法：二分删除了几个字母。
那么需要确定的是如何检查删除后的字符串有满足要求的可能
可以发现的一点是，当剩余字符串只要含有匹配字符串的字符（按照顺序排列），它就有满足条件的机会
举个栗子：abaab 匹配 bb 因为题目要求删除尽量多，如果说两个b之间的aa，他们的索引要早于那两个b，那么成功匹配就是有机会的
也就是说二分的检查，并不需要严格匹配。

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std;
#define debug(x) std::cerr << #x << "=" << x << std::endl 
#define INF 2147483645
const int MAXN = 200010;
char a[MAXN],b[MAXN];
int c[MAXN],bl,n,l,r,ans;
bool check(int mid) {
    int t = 1;
    for(int i=1; i<=n; i++) {
        if(c[i] <= mid) continue;
        if(a[i]==b[t]) t++;
        if(t == bl+1) return true; 
    }
    return false;
}
int main() {
    scanf("%s", a+1);
    scanf("%s", b+1);
    n = strlen(a+1);
    bl = strlen(b+1); 
    for(int i=1; i<=n; i++) {
        int k;
        scanf("%d", &k);    
        c[k] = i;
    }
    l = 0, r = n;
    while(l<=r) {
        int mid = l+r >> 1;
        if(check(mid)) {
            ans = mid;
            l = mid+1;
        } else 
            r = mid-1;
    }
    printf("%d", ans);
    return 0;
}