给定 n 个字符串，请你对这 n 个字符串按照以下规则从小到大排序。 对于任意两个字符串 s 和 t ，在排序后应当满足： - 若 s 是 t 的一个前缀，则 s 在排序后的下标小于等于 t 的在排序后的下标。 - 若存在整数 i ，使得 s 的前 i-1 个字符和 t 的前 i-1 个字符相同，且 s 和 t 的第 i 个字符不同，则比较第 i 个字符的大小关系（字符的大小关系顺序由输入数据给出）。若 s 的第 i 个字符小于等于 t 的第 i 个字符，则 s 在排序后的下标小于等于 t 的在排序后的下标。 容易发现，上述排序方法的排序结果是唯一的。
第一行输入一个字符串，包含 26 个互不相同的小写字母。记 rank(c) 表示字母 c 是该字符串的第 rank(c) 个字符，则字母 a 小于等于字母 b 当且仅当 rank(a) ≤ rank(b) 。 第二行输入一个整数 n(1 ≤ n ≤ 1000) ，表示待排序字符串的数量。 接下来 n 行，每行一个仅包含小写字母的字符串 s_i(|s_i| ≤ 1000) ，表示一个待排序的字符串。
按照排序后字符串位置下标从小到大的顺序输出 n 行，每行一个字符串，表示排序的结果。
abcdefghijklmnopqrstuvwxyz 3 aaa aac aaaa
aaa aaaa aac
zyxwvutsrqponmlkjihgfedcba 3 aaa aac aaaa
aac aaa aaaa
考点：字符串 · 排序
数据规模 n ≤ 1e3 ｜ 限制 1 秒 / 256MB ｜ 标准输入输出
推荐方向：排序
先用 O(n log n) 排序把无序变有序，后续处理往往就简单了。
思路框架（排序 通法 · 非本题专属）
实现要点：在 C++ 中用 std::sort，Python 用 sorted()；注意自定义比较函数的严格弱序。
复杂度：时间 O(n log n) ｜ 空间 O(log n) ~ O(n)
该范式的通法易错点
对照本题
样例 1
abcdefghijklmnopqrstuvwxyz / 3 / aaa / aac / aaaaaaa / aaaa / aac样例 2
zyxwvutsrqponmlkjihgfedcba / 3 / aaa / aac / aaaaaac / aaa / aaaa解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2024年秋招-京东-后端开发岗-第1批笔试；2024年秋招-京东-算法岗-第1批笔试；2024年秋招-京东-测试岗-第1批笔试 等。