重复K次的字符串子序列

添加链接描述

一个字符串s， 他是 sub字符串的 K重复 字符串，则说明： s串 由K个sub串 连接而成。
比如， s=[abcabc]，他是sub=[abc]的 K=2重复 字符串
s=[aaaa] 是 [a]的4重复，也是[aa]的2重复

---

给定一个字符串s 和 数字K，你需要从中选择一个子序列ss（且，这个ss 是一个K重复字符串）
选择最长的ss，如果有多个ss，则输出字典序最大的ss（因为ss是一个sub的K重复，不用输出ss，直接输出sub即可）
如果无解，则输出""

题意稍微有点复杂，整理一下。
因为所有合法的ss，都是sub的K重复。

• 1，要让ss最长，其实就是让sub最长！！！
• 2，在满足1的条件下，即有很多长度相同的ss。此时，要让ss字典序最大，其实就是让sub字典序最大！！!

s="letsleetcode", k = 2

从s中选择一个子序列ss，ss是最长的 2重复。
满足这一要求，合法的ss有： [let let] [ete ete]

再找字典序最大的，即[let let]。  输出[let]即可。

2 <= k <= 2000. n <= 8 * k，字符串均为小写字符

可以看到，字符串长度n，他的大小 不是一个定值！！ 而是个变量，取决于k的大小。
因为合法的ss子序列，一定是一个K重复的。
所以，n <= 8 * k的意思是： 最终选择的ss ss是一个sub的K重复， 他的sub 长度最大是8！！！ 重点

即有2个信息：

• 最终的ss，一定是sub的 K重复（这个K是定值）
• 虽然K很大，但sub的长度<=8！！！

---

你很容易想到第一个思路：

将s串 等间隔 分成 K个子段：
s = [abcdefghxyxyxy] K = 3
将他变成： s = [abcd] [efgh] [xyxyxy] ，令这K个子段 分别为：[s1] [s2] [s3] .. [sK]

那么，最终的ss ss是s