Codeforces Round #726 (Div. 2) E2. Erase and Extend (Hard Version) （贪心 or Z_Function）

题目链接：https://codeforces.com/contest/1537/problem/E2

题目大意：

        有一个长度为n的初始字符串s，由小写字母组成，可以进行如下两种操作：

        1，若s的字符数大于1，可删除s末尾的字符

        2，在s的末尾加上自身，

        可以进行无限次上述操作，我们需要得到一个长度为k的字符串，需要让该字符串的字典序最小。

题解：

个人的解法：贪心

        1，若首字符为a，那么目标字符串一定为aaaaaa，我们可以首先构造出仅由构造的一个方案，寻找比它更优的方案

        2，继续推导，若，则及其后面的字符一定会被删除

        3，剩下的字符，我们首先可以确定，第一个字符后，连续的比它小的字符一定必选。例如:，那么这个前缀是必选的。继续推导，若前缀1到i-1的字符必选，且，则s[i]必选。

        4，我们如何判断接下来的字符串如何选，我们设，且前i个字符必选。设