#PQJ2465x14484. QOJ 2465_14484
QOJ 2465_14484
NOI 2015天津市代表队选拔赛day1 C 弦论 • 输入输出文件: string.in/string.out • 源文件名: string.cpp/string.c/string.pas • 时间限制: 1s 内存限制: 256M 题目描述 为了提高智商,ZJY开始学习弦论。这一天,她在《String Theory》中看到 了这样一道问题:对于一个给定的长度为n的字符串, 求出它的第k小子串是什 么。你能帮帮她吗? 输入 第一行是一个仅由小写英文字母构成的字符串s。 第二行为两个整数t和k,t为0则表示不同位置的相同子串算作一个,t为1则 表示不同位置的相同子串算作多个。k的意义见题目描述。 输出 输出数据仅有一行,该行有一个字符串,为第k小的子串。若子串数目不 足k个,则输出−1。 样例输入1 aabc 0 3 样例输出1 aab 样例输入2 aabc 1 3 样例输出2 aa 样例输入3 aabc 1 11 5
NOI 2015天津市代表队选拔赛day1 样例输出3 -1 数据范围 对于10%的数据,n ≤1000。 对于50%的数据,t = 0。 对于100%的数据,n ≤5 × 105, t < 2, k ≤109。 6