题目描述
给定 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 的子串中字典序最大的子串。
提示
样例2
输入
10 7
0000011100
输出
0011100