P9719 [EC Final 2022] Minimum Suffix

对于长度为 $n$ 的字符串 $s$，如果 $s[x\ldots j]$ 是 $s[1\ldots j]$ 的最小后缀，则我们定义 $p_j = x$，其中 $j=1,\ldots, n$。（后缀是字符串的最小后缀，如果它在字典序上小于该字符串的任何其他后缀。） 你需要从 $p_1,\ldots, p_n$ 中恢复出 $s$。如果存在多个答案，则找出字典序最小的那个。

无

无

本题输入输出规模较大，建议使用快速的输入输出方式。 翻译来自于：[ChatGPT](https://chatgpt.com/)。