Submission #1841254

---

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 main(){
    scanf("%d%s%s",&n,s0+1,t+1);
    
    for(int i=n,p=n;i>=1;i--)
        if(t[i]!=t[i-1]){
            p=min(p,i);
            while(p!=0 && s0[p]!=t[i]) p--;
            if(p==0) return puts("-1"),0;
            else match[p]=i,p--;
        }
    
    queue<int> q;
    int ans;
    for(int i=1;i<=n;i++){
        if(match[i]==i) continue;
        else{
            if(match[i]!=0) q.push(match[i]);
            while(!q.empty() && q.front()+q.size()<=i ) q.pop();
            ans=max(ans,(int)q.size());
        }
    }
    cout<<ans<<endl;
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:8: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