2018"百度之星"程序设计大赛 – 资格赛 1002 子串查询

题面又是万能的毒毒熊。。。

实在不想写了，就只写了这题

记26个前缀和查询枚举最小值直接算

实在是氵的死

而且我忘记输出Case #%d 想了很久 >_<

#include<bits/stdc++.h>
#define il inline
#define vd void
typedef long long ll;
il int gi(){
int x=0,f=1;
char ch=getchar();
while(ch<'0'||ch>'9'){
if(ch=='-')f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
return x*f;
}
char A[100100];
int S[26][100100];
il vd work(int yyb){
int n=gi(),q=gi();
scanf("%s",A+1);
memset(S,0,sizeof S);
for(int i=1;i<=n;++i)++S[A[i]-'A'][i];
for(int j=0;j<26;++j)
for(int i=1;i<=n;++i)
S[j][i]+=S[j][i-1];
while(q--){
int l=gi(),r=gi();
for(int i=0;i<26;++i)
if(S[i][r]-S[i][l-1]){
printf("%d\n",S[i][r]-S[i][l-1]);
break;
}
}
}
int main(){
int T=gi();
for(int i=1;i<=T;++i)work(i);
return 0;
}

这里有除开第4题的题解https://www.cnblogs.com/finder-iot/p/9420143.html