在一个OJ上做到一道题，叫做“金字塔的秘密”，总是超时，求助，请问这道题数据量这么大，要做到不超时思路是什么？

这是我在洛谷发的第一个帖子，哪里写的有问题请大家指出

（这里是原题地址，不过这个OJ不是公开的，得需要分配的帐户）

时空限制

CPU占用时长: 1秒 内存使用限制: 128MB

题目描述

小C和小T准备金字塔探秘.他们建造了一个N层的金字塔,并把他们喜欢的句子写在上面,一行一行地重复(每行的方向相反,具体看示例).

就像下面的示例:

小T选了K个问题,每个问题包含一个数字a和字母c,表示询问”在金字塔的第a行有多少个字母c出现”.你是小C的助手,请写一个程序帮助他解决问题!

输入格式

第一行输入一个整数N(1<=N<=1018),代表金字塔的高度.

第二行一个字符串表示他们喜欢的句子(全部是大写英语字母),句子的长度不超过106.

第三行一个整数K(1<=K<=50000),表示小T选择的问题个数.

接下来K行,包含一个数字a,字母c,表示小T的问题.

输出格式

输出K行,每行一个整数,表示出现在a行的字母c的次数.

输入输出样例

样例1

输入样例

6
JANJETINA
5
1 J
1 A
6 N
6 I
5 E

输出样例

1
0
2
1
1

样例2

输入样例

5
A
5
1 A
2 A
3 A
4 A
5 B

输出样例

1
2
3
4
0

样例3

输入样例

3
AB
3
2 A
2 B
3 B

输出样例

1
1
2

数据范围与提示

50%的数据N<=1,000.

70%的字符串的长度不超过10,000

100%的数据,N<=1,000,000,000,000,000,000,字符串的长度不超过1,000,000,K<=50,000.