Submission #1841150

---

Source Code Expand

#include<bits/stdc++.h>
#define N 1000006
using namespace std;
char s0[N],t[N];
int n;
int val[N],match[N],ed[N],pre[N];
int lastshow[300];
vector<int> needm[300];
int main(){
    scanf("%d%s%s",&n,s0+1,t+1);
    memset(lastshow,-1,sizeof(lastshow));
    
    for(int i=1,p;i<=n;i++){
        if(t[i]!=t[i-1]) p=i;
        ed[p]=i;
    }
    for(int i=n;i>=1;i--){
        if(t[i]!=t[i-1]) needm[t[i]].push_back(i);
        if(needm[s0[i]].size()!=0)
            match[needm[s0[i]][needm[s0[i]].size()-1] ]=i,needm[s0[i]].pop_back();
    }
    for(int i='a';i<='z';i++) if(needm[i].size()!=0) return puts("-1"),0;

    int shift=-1,add=0,ans=0,p=0;
    for(int i=1;i<=n;i++)
        if(match[i]==ed[i]){
            continue;
        }else if(match[i]!=0){
            add++;
            for(int j=p+1;j<=match[i];j++) pre[j]=pre[j-1]+val[j-shift];
            p=match[i];ans=max(ans,pre[p]+add);
            if(match[i]!=i) shift++;
            val[ed[i]+1-shift]--;
        }
    cout<<ans<<endl;
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:10:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%s%s",&n,s0+1,t+1);
                                ^

Judge Result