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,那么目标字符串一定为aaaa...
原创
2021-06-24 11:21:58 ·
177 阅读 ·
0 评论