寂寞电话

文章
9
资源
0
加入时间
2年10月17天

前缀和+字母出现次数例题

前缀和+字母出现次数例题问题描述你面前有 n块巨石排成一行,每个上面有一个大写字母。接下来有 m个询问,每一个询问包含两个数字 l,r,对于每个询问,你需要回答这个处于区间 [l,r]的石块上的字母是否每一个英文字母都至少出现了一次。输入格式第一行一个整数 n, n≤5×10^5第二行,一个长度为 n的字符串第三行,一个整数 m, m≤5×10^5接下来的 m 行,每行两个整数表示 l,r, 1<=l<=r<=n;输出格式输出包含 m行,每行一个 YES