{"trustable":true,"sections":[{"title":"题目描述","value":{"format":"MD","content":"对于一个给定长度为 $N$ 的字符串,求它的第 $K$ 小子串。"}},{"title":"输入格式","value":{"format":"MD","content":"第一行是一个仅由小写英文字母构成的字符串 $S$\r\n\r\n第二行为两个整数 $T$ 和 $K$,$T$ 为 ``0`` 则表示不同位置的相同子串算作一个。$T$ 为 ``1`` 则表示不同位置的相同子串算作多个。$K$ 的意义如题所述。"}},{"title":"输出格式","value":{"format":"MD","content":"输出仅一行,为一个字符串,为第 $K$ 小的子串。如果子串数目不足 $K$ 个,则输出 ``-1``"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003eaabc\n0 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eaab\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"数据范围与提示","value":{"format":"MD","content":"$N \\leq 5 \\times 10^5, \\ T\u003c2, \\ K \\leq 10^9$"}}]}