子串排名
题号:NC207749
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

给出一个字符串S,设长度为N,那么一共有个子串。

现在将这些子串按照字典序从小到大排序,依次连接成一个字符串T。

有Q次询问,每次询问T的第x个字符是什么。

输入描述:

第一行一个字符串S。

第二行一个正整数Q。

之后Q行,每行一个正整数,表示询问的位置。

输出描述:

输出一个字符串,表示每次询问的答案依次拼接形成的字符串。
示例1

输入

复制
aca
10
1 2 3 4 5 6 7 8 9 10

输出

复制
aaacacacca

备注:

对于所有数据,,保证输入的x不大于T的长度,字符集为英文小写字母
对于10分的数据:
对于20分的数据:
对于50分的数据:
对于75分的数据: