Source Code
#include "bits/stdc++.h"
using namespace std;
typedef long long ll;

void lets_hope_its_right(){
    int n; cin>>n;
    string s; cin>>s;
    int l=0,r=s.size()-1;
    char first=s[l],last=s[r];
    vector<int>la(s.size());
    int LA=-1;
    for(int i=0;i<s.size();i++){
        if(s[i]==first) LA=i;
        la[i]=LA;
    }
    int ans=0;
    for(int i=s.size()-1;i>=0;i--){
        if(la[i]==-1||s[i]!=last) continue;
        int cur=la[i]+((int)s.size()-i);
        // cout<<cur<<' ';
        ans=max(ans,la[i]+((int)s.size()-(i+1)));
    }
    // cout<<'\n';
    // for(int i=0;i<la.size();i++)
    //     cout<<la[i]<<' ';
    // cout<<'\n';
    cout<<ans;
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int tt=1; //cin>>tt;
    while(tt--) lets_hope_its_right();
}
Copy
Pop Pop YazanIstatiyeh
GNU G++17
1 ms
1.4 MB
Accepted