题意:
解法:
预处理pos[i][j]表示字符i第j次出现的位置.
对于每组询问,令cnt[i]表示字符i出现的次数,
那么max{pos[i][cnt[i]]}就是答案,i只需要枚举['a','z'].
code:
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxm=2e5+5;
int pos[26][maxm];
char s[maxm];
int n,m;
void solve(){
cin>>n>>(s+1);
int cnt[26]={0};
for(int i=1;i<=n;i++){
s[i]-='a';
cnt[s[i]]++;
pos[s[i]][cnt[s[i]]]=i;
}
cin>>m;
while(m--){
cin>>(s+1);
n=strlen(s+1);
int ans=0;
int cnt[26]={0};
for(int i=1;i<=n;i++){
s[i]-='a';
cnt[s[i]]++;
}
for(int i=0;i<26;i++){
ans=max(ans,pos[i][cnt[i]]);
}
cout<<ans<<endl;
}
}
signed main(){
ios::sync_with_stdio(0);cin.tie(0);
solve();
return 0;
}