codeforce#579 div3 CDE

C题貌似写过了，接着写DE吧
d题求能在第一个字符串删掉的最大连续长度使第二个串是它的子串
思路：
做俩数组，这俩数组分别找T串的当前i位置最早出现是多久，最迟出现又是多久（很简单对不对，D1,D2通吃）
code：

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=2e5+5;
char s[maxn],t[maxn];
int lens,lent,last[maxn],early[maxn];
int main(){
    cin>>s>>t;
    lens=strlen(s);lent=strlen(t);
    for(int j=lent-1,i=lens-1;j>=0&&i>=0;j--,i--){
        while(s[i]!=t[j])i--;
        last[j]=i;
    }
    for(int i=0,j=0;i<lens&&j<lent;i++,j++){
        while(s[i]!=t[j])i++;
        early[j]=i;
    }
    int ans=max(last[0],lens-early[lent-1]-1);
    for(int j=1;j<lent;j++){
        ans=max(ans,last[j]-early[j-1]-1);
    }
    cout<<ans<<endl;
	return 0;
}

E题给n个数，每个数可以加1或者减1,也可以不变，找一个数组内不同数数量的最大值
（瞎搞一顿吧，又没啥算法）
code：

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=2e5+5;
int a[maxn];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+1+n);
    int lastwight=-1;
    int ans=0;
    for(int i=1;i<=n;i++){
        if(a[i]-1>lastwight){
            ans++;
            lastwight=max(a[i]-1,1);
        }
        else if(a[i]>lastwight){
            ans++;
            lastwight=a[i];
        }
        else if(a[i]+1>lastwight){
            ans++;
            lastwight=a[i]+1;
        }
    }
    cout<<ans<<endl;
	return 0;
}