#P17965. Call You With Your Name
Call You With Your Name
给定一个仅包含小写英文字母的字符串 和 个正整数 。
第 个操作将当前字符串 改为 的前 个字符,其中 表示将 无限重复得到的字符串。例如,对 ad 执行长度为 的操作后得到 adada。
你需要将每个操作恰好执行一次,顺序可以任意安排。输出一个操作编号的排列,使最终字符串的字典序最大。
字典序采用通常定义:在第一个不同字符处比较字符大小;若一个字符串是另一个字符串的真前缀,则较短者较小。
输入格式
第一行是测试用例数 。每组数据包含三行:
- 第一行字符串 ;
- 第二行操作个数 ;
- 第三行 个整数 。
,。所有测试用例的 之和、 之和分别不超过 。
输出格式
每组数据输出一行 个整数 ,它们必须是 的一个排列。按照此顺序执行操作后,最终字符串须达到最大字典序。如果有多种最优排列,输出任意一种。
样例输入
3
qingyu
2
7 3
abacde
2
8 11
abcabadefdghiajkd
6
11 4 5 14 1919 810
样例输出
2 1
1 2
3 6 2 1 4 5