1508: 现有圣人后又天, 我惠美如画中仙
[命题人 : ]
题目描述
给定 2 个正整数 n(1<= n <= 5e6) 和 k(1 <= k <= 60)，保证 k <= n , 然后给出一个长度为 n 的 01 字符串，求字符串中长度为$k$的子串中字典序最大的子串。
01 字符串定义：仅包含字符 '0' 和 '1' 的字符串。
子串定义：子串是字符串中任意个连续字符组成的序列，例如：字符串 “apple”，那么 “app”、“ple”、“a” 和 “apple” 都是它的子串，而"al"和“pe”不是他的子串。
字典序定义：先比较第一个字符，若第一个字符相同，则比较第二个字符的字典序，依次类推，若当前位置比较的字符不相同，字符大的字典序大。
01 字符串定义：仅包含字符 '0' 和 '1' 的字符串。
子串定义：子串是字符串中任意个连续字符组成的序列，例如：字符串 “apple”，那么 “app”、“ple”、“a” 和 “apple” 都是它的子串，而"al"和“pe”不是他的子串。
字典序定义：先比较第一个字符，若第一个字符相同，则比较第二个字符的字典序，依次类推，若当前位置比较的字符不相同，字符大的字典序大。
输入
第一行输入 2 个正整数 n(1<= n <= 5e6) 和 k(1 <= k <= 60)。
第二行输入一个长度为 n 的 01 字符串（仅包含字符 '0' 和 '1' 的字符串）。
第二行输入一个长度为 n 的 01 字符串（仅包含字符 '0' 和 '1' 的字符串）。
输出
输出一行长度为 k 的 01 字符串，表示字符串中长度为 k 的子串中字典序最大的子串。
样例输入 Copy
8 1
11010010
样例输出 Copy
1
提示
#样例输入2
10 7 0000011100#样例输出2
0011100