问题3156--现有圣人后又天, 我惠美如画中仙

3156: 现有圣人后又天, 我惠美如画中仙

时间限制: 1 Sec  内存限制: 512 MB
提交: 121  解决: 58
[状态] [讨论版] [提交] [命题人:]
题目描述
给定 2 个正整数 n(1<= n <= 5e6) 和 k(1 <= k <= 60),保证 k <= n , 然后给出一个长度为 n 的 01 字符串,求字符串中长度为$k$的子串中字典序最大的子串。
01 字符串定义:仅包含字符 '0' 和 '1' 的字符串。
子串定义:子串是字符串中任意个连续字符组成的序列,例如:字符串 “apple”,那么 “app”、“ple”、“a” 和 “apple” 都是它的子串,而"al"和“pe”不是他的子串。
字典序定义:先比较第一个字符,若第一个字符相同,则比较第二个字符的字典序,依次类推,若当前位置比较的字符不相同,字符大的字典序大。
输入
第一行输入 2 个正整数 n(1<= n <= 5e6) 和 k(1 <= k <= 60)。
第二行输入一个长度为 n 的 01 字符串(仅包含字符 '0' 和 '1' 的字符串)。
输出
输出一行长度为 k 的 01 字符串,表示字符串中长度为 k 的子串中字典序最大的子串。
样例输入 Copy
8 1
11010010
样例输出 Copy
1
提示

样例2

输入

10 7
0000011100

输出

0011100