2022年5月16日
AtCoder Regular Contest 140
摘要： A - Right String 题意 给定一个长度为$n$的字符串$s$，每次可以修改其中一个字符至任意字符，至多使用$k$次修改。 记字符串的权重为$#{f(s, i)}$，$f(s, i)$表示将$s$循环左移$i$次。 其中$n, k \le 2000$。 思路 观察可得：答案为字符串的最小 阅读全文
posted @ 2022-05-16 01:48 _Backl1ght 阅读(288) 评论(0) 推荐(0) 编辑