返回顶部
2021年6月27日
Codeforces Round #726 (Div. 2) E2. Erase and Extend (Hard Version) (字符串,思维.kmp)
摘要： 题意:给你一个字符串,选择一个前缀,使其不断复制,直到$len>=k$,如果$len>k$,删去多余的尾部,问你能得到的字典序最小的字符串. 题解:基本思路和E1一样,比较后面的字符和$s[1]$,大于就直接break,小于就继续,等于的话,我们要先找到$s_{1...x}$和$s_{i,i+1,. 阅读全文
posted @ 2021-06-27 22:26 Rayotaku 阅读(76) 评论(0) 推荐(0) 编辑