P3975 [TJOI2015] 弦论
题目描述
为了提高智商，ZJY 开始学习弦论。这一天，她在《String theory》中看到了这样一道问题：对于一个给定的长度为 $n$ 的字符串，求出它的第 $k$ 小子串是什么。你能帮帮她吗?
输入格式
无
输出格式
无
说明/提示
### 数据范围
对于 $10\%$ 的数据，$n\leq 1000$。
对于 $50\%$ 的数据，$t = 0$。
对于 $100\%$ 的数据，$1\leq n \leq 5 \times 10^5$，$0\leq t \leq 1$，$1\leq k \leq 10^9$。