题目大意:
给几个操作,每次操作给出一个只包含 ‘W’、‘I’、‘N’、‘G’ 的字符串加入一个库里,再给出几个询问,每次询问求出被查询串最早第几次加入库。
正文:
神怖题,开个桶记录某字符第几次入库。
代码:
inline int read(){
char ch = getchar();
int x = 0, f = 1;
while(ch < '0' || ch > '9'){
if(ch == '-') f = -1;
ch = getchar();
}
while('0' <= ch && ch <= '9'){
x = x * 10 + ch - '0';
ch = getchar();
}
return x * f;
}
inline void write(int x){
if (x < 0) x = ~x + 1, putchar('-');
if (x > 9) write(x / 10);
putchar(x % 10 + '0');
}
char s[N];
int n,m,ans,t;
int a[N][4];
int getnum(char ch)
{
if (ch=='W') return 0;
if (ch=='I') return 1;
if (ch=='N') return 2;
return 3;
}
int main()
{
n = read(), m = read();
for (int i=1;i<=m;i++)
{
int op = read();
for (int j = 1; j <= n; j++)
s[j] = getchar();
if (op)
{
ans=0;
for (int j=1;j<=n;j++)
{
if (!a[j][getnum(s[j])]) { ans=-1;break;}
ans=max(ans,a[j][getnum(s[j])]);
}
write(ans);
putchar(10);
}
else
{
t++;
for (int j=1;j<=n;j++) if (!a[j][getnum(s[j])]) a[j][getnum(s[j])]=t;
}
}
}