Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem3273--【Div2】递归练习 - 奇怪的镜像文字
3273: 【Div2】递归练习 - 奇怪的镜像文字
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 5
Submit Num: 14
Statistics
Description
给定一个字符串 S,由大写和小写英文字母组成。 我们对 S 进行以下操作 10的100次方 次:
操作描述:首先,通过将 S 中的大写字母转换为小写字母,将小写字母转换为大写字母,创建一个字符串 T。然后,以此顺序将 S 和 T 连接在一起,形成一个新的 S。
回答 Q 个查询。第 i 个查询如下:
在所有操作完成后,从 S 的开头找到第 Ki 个字符并打印
数据规模:
初始给出的字符串S,长度在1到200000之间;
Q在1到200000之间
查询中的Ki在1 到10的18次方之间。
Input
S
Q
K1 K2 ..... KQ
Sample Input
Copy
aB 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Sample Output
Copy
a B A b A b a B A b a B a B A b
Source/Category
Div2
递归
字符串